论文部分内容阅读
碰撞检测是布尔运算中的关键步骤。针对现有的大尺度三角网格模型的布尔运算时间效率不足的问题,提出一种基于两层体素模型的碰撞检测算法,以求提高两个静置模型在布尔运算场景中碰撞检测的速度。在算法中,首先利用AABB包围盒算法确定模型的相交区域,然后在相交区域内构建起两级体素模型,检测出发生碰撞的体素后,将体素中所对应的三角面两两进行求交测试,最终以两个三角网格模型的交线集合作为碰撞检测算法的结果。经过多组表面复杂的模型测试,比VTK中的算法时间效率平均提高了90%。