【摘 要】
：
包围盒在计算机图形学和计算几何领域中应用广泛,常用于加速几何求交、光线跟踪和碰撞检测等多种算法.凸包围多面体是包围盒的推广,对于一般不规则形体,可达到比包围盒更好的
【机 构】
：
清华大学软件学院; 信息系统安全教育部重点实验室; 清华信息科学与技术国家实验室; 江西省科学院能源研究所; 清华大学计算机科学与技术系;
【基金项目】
：
国家国际科技合作专项(批准号:2013DFE13120);国家重点基础研究发展计划(973计划)(批准号:2010CB328001);国家自然科学基金(批准号:61272235,61173077)资助项目
论文部分内容阅读
包围盒在计算机图形学和计算几何领域中应用广泛,常用于加速几何求交、光线跟踪和碰撞检测等多种算法.凸包围多面体是包围盒的推广,对于一般不规则形体,可达到比包围盒更好的紧致程度.本文提出一种快速构造给定点集的紧致凸包围多面体的方法.该方法首先根据点集的近似凸包,通过k-means算法生成k个截面法向,然后利用GPU沿各法向搜索切点构成截面,最后求交构成多面体.实验结果表明,与同类算法相比,该方法能够更快地构造给定点集更紧致的凸包围多面体,并能有效加速碰撞检测算法.
其他文献
继电器在不断地开、断的过程中,触头间会随机性的产生电弧,电弧的产生会使继电器触头工作环境恶化,破坏触头表面原有的结构和电气性能,严重影响继电器的安全和可靠。这样的继电器在电气系统中,很可能会使电气设备失效,甚至引发火灾等灾难性后果,因此对继电器电弧的特性进行实验研究是非常有必要的。本文针对交流磁保持继电器和直流桥式继电器研制了一款继电器电弧特性实验系统,系统主要包括机械结构设计、电气部分设计、触头
随着社会的不断进步和变革,学校教育面临的挑战也越来越多。学校教育难以独自承担起育人的全部责任,家庭,作为学校天然的合笔者,必然成为学校与外界沟通、联系的首要对象。家
本文通过田间试验,以水稻、油菜、玉米、小白菜为研究对象,在湖南主要作物种植区开展不同氮肥类型、土壤酸碱度、控释氮肥不同用量对农田氨挥发的影响研究,同时开展影响农田氨挥发的相关因子监测研究,找出该区域影响农田氨挥发的主要控制因素,为湖南省不同作物种植地氨挥发减排,提高作物氮素利用,改善农业生态环境提供试验依据。主要研究结果如下:1、施用控释尿素在减少作物生长期氨排放方面较常规尿素有明显优势,玉米、晚
<正>国内网络游戏产业发展迅猛,内容形式不断丰富,市场规模不断扩大,成为广大人民群众休闲娱乐的重要方式现在一提起游戏这个词,基本就是指网络游戏或移动游(手游)。近年来,
<正>随着20世纪80年代我国科学技术的蓬勃发展,分析学科进入了一个新的发展时期。1981年北京大学、南京大学和武汉大学三校获准建立第一批高校博士点,其后部属高校博士点相继
随着石油和化工等行业的迅速发展,加氢反应压力容器的设计与制造愈发受到研究者的重视。但是,传统的加氢反应器的设计及制造方法几乎都是参考工程师的知识经验手工完成的。同时,考虑阻止风险事故的发生,压力容器的结构尺寸参数安全系统比较大,使得制造成本增加且效率低下。为了解决这个问题,本文以中国—重6万吨/年橡胶填充油生产项目为背景,基于有限元分析和优化设计的思想,进行加氢反应器的结构设计与优化。主要研究内容
<正>中华民族复兴思潮与复兴运动的缘起,是与中国近代历史密切相关的。这是因为,对于中华民族来说,相对于复兴的衰落是以鸦片战争为起点,而这种由西方列强的入侵和中国封建统
辅助工艺的装备又被称为工装,它是所有工具在加工生产制造过程中的统称,其中包含夹具、模具、刀具、工具等。工装设计仅仅是机械设计中的一个模块,此模块是一个不断创造、不
近年来职业教育英语教学评价研究引起了专家和学者的重视,本文利用知网搜索数据,分析相关文献,研究、发现国内外职业教育英语教学评价主要集中终结性评价、形成性评价等方面
目的探讨衡阳地区缺血性脑卒中患者脑微出血多模态磁共振成像诊断价值。方法回顾性分析131例初步诊断为缺血性脑卒中患者头颅多模态磁共振检查资料,以磁敏感加权成像序列为检