标题：基于三角片分割的包围盒树构造方法
作者：张琪 孟正大
作者单位：东南大学自动化学院，江苏 南京 210096
关键字：碰撞检测，三角片分割，AABB，包围盒收缩
摘要：在AABB包围盒碰撞检测算法中，STL模型中三角片的大小不均匀会导致包围盒树中的包围盒不能逐层有效收缩，进而降低碰撞检测速度。提出了一种基于三角片分割的改进包围盒树构造方法，分析了三角片分割对包围盒逐层收缩的影响，之后引入了两个变量，分别控制三角片分割粒度和叶子节点包围盒中三角片个数，通过速度测试确定了两个变量的合理取值。实际构造效果与碰撞检测实验验证了算法的有效性。