基于三角片分割的包围盒树构造方法

Bounding Box Tree Construction Method Based on Triangle Division

在AABB包围盒碰撞检测算法中,STL模型中三角片的大小不均匀会导致包围盒树中的包围盒不能逐层有效收缩,进而降低碰撞检测速度。提出了一种基于三角片分割的改进包围盒树构造方法,分析了三角片分割对包围盒逐层收缩的影响,之后引入了两个变量,分别控制三角片分割粒度和叶子节点包围盒中三角片个数,通过速度测试确定了两个变量的合理取值。实际构造效果与碰撞检测实验验证了算法的有效性。

This paper presents an improved bounding box tree build algorithm based on triangle division,and analyzes the impact of triangle division on bounding box＇s shrinking,then introduces two variables which control triangle division granularity and triangle number in leaf bounding box respectively,and finally determines those two variables＇ reasonable values by speed test.