基于动态OBB层次结构的曲面相交算法  

Surface intersection algorithm based on dynamic OBB hierarchy

作　　者：黄松柏[1] 徐华[2] 

机构地区：[1]北京化工大学信息科学与技术学院,北京100029 [2]北京石油化工学院信息工程学院,北京102617

出　　处：《计算机应用研究》2011年第8期3181-3184,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(40742013);北京市科技发展计划项目(2008)

摘　　要：为提高大曲面相交算法的效率,提出一种基于新的碰撞检测的曲面相交算法。该算法采用动态OBB层次结构碰撞算法获取相交区域,准确计算交点并构成交线;再利用分治三角化算法重构相交区域,以基于交线平均长度的方法去除窄小三角形,同时对空间闭合交线进行三角化,更新相交区域的三角形,并以闭合交线区分不同的区域。通过分析和实验结果证明,该算法能够对由大量三角形组成且相交情况比较复杂的曲面进行较快的处理。To improve the efficiency of large surface intersection algorithm,this paper proposed a new collision detection algorithm.The algorithm used dynamic OBB hierarchy for the intersection collision detection,calculated the intersection point and formed the intersection line;used divide and conquer algorithm for reconstruction of intersection areas,removed the small and narrow triangle based on average length,triangulated 3D closed intersection line,updated the intersection triangle.Through analysis and experimental results show that the algorithm can process a large number of and complex triangle surface.

关 键 词：曲面求交 动态OBB层次结构算法 重构优化 约束DELAUNAY三角化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]