空间三角形快速相交检测算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:benben1906
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
综述了典型的快速稳定的三角形相交检测算法的原理及实现方法,并根据算法原理将其分为标量判别型和矢量判别型算法。从计算量角度对各种算法的适用场合和性能进行了分析比较及验证,结果显示矢量判别型算法中的Olivier Devillers & Philippe Guigue算法整体性能最优,而标量判别型算法中的Oren Tropp算法最适合于三角形相交率较高的场合。
其他文献
止回阀阀芯的优化设计可提高阀体的寿命与使用效果,通过对止回阀不同过流面结构的工作过程进行模拟和仿真,发现修改阀瓣与阀芯改变过流面结构,可以有效改善阀门处水体的整体
党的十九大以来,我国在加快生态文明体制改革,建设美丽中国的进程中取得了巨大成就。湖北省在全国率先出台《湖北长江经济带生态保护和绿色发展总体规划》,积极推进化工企业
我国新媒体艺术以都市影像作为主要实践方式,对当代中国的都市化进程及各种文化、社会现象进行观照,其焦点在都市异象、文化新景观和都市生存体验。这些都市影像实践,彰显新
随着国内大众生活水平的提高,汽车在中国已经不再是少数人的商品,现在平均3.7个家庭中就有一辆私家车。与此同时汽车制造商对于汽车各零配件的质量管理要求也越来越高,尤其体现
三明治夹芯结构由于重量轻、比强度高、比刚度大、隔音隔热性能优异等特点,现已广泛应用在航空航天、高速列车、建筑等领域中。研究表明,蜂窝材料还具有较高的冲击吸能效率,是用
土地变更调查与遥感监测业务是土地管理信息化建设的一个重要基础性工作,涉及到自然、社会、经济等各个方面大量的土地信息数据,这些数据具有来源复杂、格式多样、数据的空间
低剂量顺铂可通过诱导p21与p16表达而诱导肿瘤细胞早衰,但其机制不明。本研究探讨了低剂量顺铂诱导的He La细胞衰老过程中p21与p16的上调机制。低剂量顺铂(4μmol/L)处理He L
琵琶作为中华民乐的瑰宝,在数千年的历史长河中经过不断的改革发展,成为活跃在舞台上的重 要乐器之一.琵琶的教学方式也发生着不断的变革,重奏教学作为新兴的教学方式尤其对
阿尔茨海默病(Alzheimer’s disease,AD)是一种常见的中枢神经系统变性疾病,是老年痴呆人群的主要病因。脑源性神经营养因子(brain-derived neurotrophic factor,BDNF)是神经
单面瓦楞纸机是由瓦楞机支撑箱体,瓦楞辊,瓦楞纸板成型系统组成。瓦楞机箱体是瓦楞机系统的重要组成部分,是安装轴承、瓦楞辊、导纸辊等零部件的基础。它由底板、两个侧板和三