基于两层体素模型的碰撞检测算法  

Collision Detection Algorithm Based on Two-layer Voxel Model

作　　者：陈骞 CHEN Qian(School of Materials Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]华中科技大学材料科学与工程学院,湖北武汉430074

出　　处：《电脑知识与技术》2020年第17期10-13,27,共5页Computer Knowledge and Technology

摘　　要：碰撞检测是布尔运算中的关键步骤。针对现有的大尺度三角网格模型的布尔运算时间效率不足的问题,提出一种基于两层体素模型的碰撞检测算法,以求提高两个静置模型在布尔运算场景中碰撞检测的速度。在算法中,首先利用AABB包围盒算法确定模型的相交区域,然后在相交区域内构建起两级体素模型,检测出发生碰撞的体素后,将体素中所对应的三角面两两进行求交测试,最终以两个三角网格模型的交线集合作为碰撞检测算法的结果。经过多组表面复杂的模型测试,比VTK中的算法时间效率平均提高了90%。Collision detection is a key step in the process of Boolean operations.To solve the problem of insufficient Boolean opera⁃tion time efficiency of large-scale triangular mesh model,a collision detection algorithm based on a two-layer voxel model is pro⁃posed to improve the efficiency of Boolean operation.The algorithm has three stages,first use the axis-aligned bounding box deter⁃mine the area of the voxel model,and then construct a two-level voxel model within the intersection area.After detecting the collid⁃ing voxel,the corresponding triangles in the voxel are carried out in pairs.For the intersection test,the intersection set of two trian⁃gular mesh models is finally used as the result of the collision detection algorithm.After multiple sets of complex triangular mesh tests,the time of this algorithm is increased by 80%on average compared to VTK.

关 键 词：碰撞检测 体素模型 体素化 布尔运算 AABB包围盒 

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