CAJ | 학술논문

在AABB包围盒碰撞检测算法中，STL模型中三角片的大小不均匀会导致包围盒树中的包围盒不能逐层有效收缩，进而降低碰撞检测速度。提出了一种基于三角片分割的改进包围盒树构造方法，分析了三角片分割对包围盒逐层收缩的影响，之后引入了两个变量，分别控制三角片分割粒度和叶子节点包围盒中三角片个数，通过速度测试确定了两个变量的合理取值。实际构造效果与碰撞检测实验验证了算法的有效性。
재AABB포위합팽당검측산법중，STL모형중삼각편적대소불균균회도치포위합수중적포위합불능축층유효수축，진이강저팽당검측속도。제출료일충기우삼각편분할적개진포위합수구조방법，분석료삼각편분할대포위합축층수축적영향，지후인입료량개변량，분별공제삼각편분할립도화협자절점포위합중삼각편개수，통과속도측시학정료량개변량적합리취치。실제구조효과여팽당검측실험험증료산법적유효성。
This paper presents an improved bounding box tree build algorithm based on triangle division,and analyzes the im-pact 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 final y determines those two variables'reasonable values by speed test.