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

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:kcl770514
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高干涉检测的效率,提出了一种快速的三角形对相交检测算法.该算法基于三角形对的各边进行精确相交计算的原理,利用三角形边向量之间的线性相关性、线段的投影特性以及计算的中间结果,提高了三角形对相交检测的效率.采用多种样本对Guigue、Shen、Mller、Tropp等典型算法及本文算法的精度和效率进行测试.结果表明:本文算法与典型算法的检测精度相同,在三角形对样本相交率大于0.2的场合下,本文算法比典型算法的检测速度快3.5%以上,并且检测速度优势随相交率和检测规模的增加而增加.
其他文献
拉斐尔(1483—1520)作为意大利文艺复兴时期最杰出的画家之一,创造了最合乎当时人们口味的作品形象和风格——秀美,代表了当时人们最崇尚的审美趣味。这是古希腊理想美原则在拉斐
<正>在10月7~9日举行的2019台北纺织展期间,美国科慕公司展示了其突破性的持久防泼水剂——Teflon EcoElite非氟持久防泼水剂,为观众呈现Teflon EcoElite非氟持久防泼水科技的
同薯29 号是以9905-1 为母本、9333-10 为父本,通过有性杂交和系统选育育成的鲜食及淀粉加工型马铃薯新品种.中晚熟,出苗至收获105 d(天)左右;薯块圆形,黄皮白肉,芽眼深浅中等;
<正> 在经历了相当一段时期的高速发展之后,中国与东南亚各国经济正迈向下一个世纪。虽然东南亚各国最近普遍受到金融危机的冲击,其经济发展速度在短时期内会有所减缓,但是这
高校辅导员不仅是学生思想政治工作的骨干力量,还承担着大学生日常管理、就业指导、安全稳定等重要任务,是大学生成人成才最直接的指导者和引路人。在中途接班后,辅导员工作
目的 :观察硝苯地平长效制剂治疗老年单纯收缩期高血压 (ISH )的疗效。方法 :采用随机的方法将观察对象分成治疗组 (硝苯地平组 )和对照组 (复方降压片组 )。治疗组每天 6am