CAJ | 학술논문

针对虚拟现实中碰撞检测的快速计算问题，提出一种新的粗略碰撞检测与精确碰撞检测相结合的检测算法。首先利用 AABB 包围盒法排除不可能相交的物体，然后对可能发生碰撞的包围盒采用八叉树算法进行空间分割，在包围盒内找到由型值点形成的三角形面片，利用三角形面片的碰撞检测算法精确地判断物体是否碰撞。通过与 OBB 包围盒算法的碰撞检测数据对比，验证了该方法的有效性。
침대허의현실중팽당검측적쾌속계산문제，제출일충신적조략팽당검측여정학팽당검측상결합적검측산법。수선이용 AABB 포위합법배제불가능상교적물체，연후대가능발생팽당적포위합채용팔차수산법진행공간분할，재포위합내조도유형치점형성적삼각형면편，이용삼각형면편적팽당검측산법정학지판단물체시부팽당。통과여 OBB 포위합산법적팽당검측수거대비，험증료해방법적유효성。
A hierarchical collision detection algorithm from coarse detection to fine detection was established in the paper . Firstly , bounding volumes which are not intersected clearly will be removed rapidly by AABB intersection test . Secondly , divide bounding volumes which are intersected by octree division method and find out data points . Generate lines between data points and then constitute the triangle faces . Lastly , the algorithm detects intersection between two triangles from two objects . After testing and comparison with OBB collision detection algorithm , the efficiency of the algorithm is greatly improved .