CAJ | 학술논문

针对虚拟环境中物体碰撞检测效率不高的问题，提出了一种基于空间剖分的碰撞检测算法。利用物体空间分布特性以及运动物体碰撞行为的局部性，先用空域分割中定性-定量结合的方法快速确定可能碰撞的物体对，再用混合层次包围盒进行精确测试，明显地提高了碰撞检测速度。实验分析表明，该算法不仅可实现复杂场景下多个物体同时发生碰撞的检测，也能保证算法在物体高速运动时的有效性。
침대허의배경중물체팽당검측효솔불고적문제，제출료일충기우공간부분적팽당검측산법。이용물체공간분포특성이급운동물체팽당행위적국부성，선용공역분할중정성-정량결합적방법쾌속학정가능팽당적물체대，재용혼합층차포위합진행정학측시，명현지제고료팽당검측속도。실험분석표명，해산법불부가실현복잡장경하다개물체동시발생팽당적검측，야능보증산법재물체고속운동시적유효성。
In order to solving the collision detection problem of low efficiency in virtual environment, this paper proposes a collision detection algorithm based on spatial subdivision. Using object space distribution characteristics and moving object collision behavior limitations, firstly it confirms quickly how many possible collision objects are in space partition with the way of qualitative and quantitative combined, then tests accurately with Hierarchical Bounding Volumes(HBVS), and lastly, the way proposed above improves the speed of collision detection obviously. Experimental analysis shows that the algorithm not only can realize collision detection of multiple objects under complex scene at the same time, but also can guarantee the effectiveness of the algorithm in high-speed motion object.