基于包围盒细分的碰撞干涉检查算法研究  

Research on Collision Detection Algorithm based on Bounding Volume Subdivision

作　　者：谭指[1] 郭连水[1] 王昱力[2] 曹小康[1] 

机构地区：[1]北京航空航天大学机械工程及自动化学院,北京100191 [2]中央财经大学,北京100081

出　　处：《成组技术与生产现代化》2012年第3期26-30,共5页Group Technology & Production Modernization

摘　　要：提出了一种基于轻量化三维模型的碰撞干涉检查算法.本算法只需要获得某时刻三维模型信息中的三角片顶点位置信息,就可以采用包围盒和判断空间三角形相交结合的方法完成轻量化三维模型的碰撞干涉检查.检查过程根据轻模型的三角片顶点信息构造包围盒,并对包围盒做分割处理,组织成八叉树结构,再进行这些分割后的包围盒的碰撞干涉检查,对发生干涉的叶节点包围盒则再对其中包含的三角面进行相交判断,若相交则说明发生了碰撞干涉.算法已得到初步应用,极大缩短了由大量三角面片构成的轻模型的碰撞干涉检查时间,而且提高了检查的效率和精度.This paper proposes a algorithm which is based on lightweight model to detect the model collision. The algorithm needs only to obtain the triangle vertex posi tion information of lightweight model at some time, and uti lizes the bounding box and the space triangle intersect detec tion method to complete the collision detection of lightweight model. The process of detect is to creat bounding box by the triangle vertex position information at first, then split the bounding box to 8 smaller bounding boxes, creat octree to save the data, and detect those smaller bounding box wheth er collision. Choose the collide boxes, obtain the triangle vertex position information in those collide boxes. If the space triangles are intersect, the lightweight models are col lide. The algorithm has been applied, it is greatly shorten the eollision detect time of lightweight models which is made by a large number of triangular facets, and improve the effi ciency, accuracy of the detection.

关 键 词：碰撞干涉检查 轻量化 包围盒 包围盒树 三维空间三角形相交测试 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]