虚拟景区中层次碰撞检测方法的研究

Research on Hierarchical Collision Detection Algorithms in Virtual Scenic Spot

针对虚拟景区场景大、对象多的特点，提出了一种层次碰撞检测方法。首先运用空间剖分法过滤掉远处不可能碰撞的对象，然后再通过构建碰撞检测空间，剔除掉待测运动对象附近暂时不可能碰撞的对象，最后再运用S-AABB层次包围盒法根据每个对象的具体精度要求进行精确碰撞检测。该碰撞检测方法在满足实际精度要求的前提下，降低了碰撞检测次数和复杂度，提高了实时性．是一种针对虚拟场帚高效快速的碰撞检测方法。

Due to the big scene and massive objects of the virtual scenic spot, this thesis present a method of hierarchical collision detection. The method firstly use the spatial partition to filter the far-away objects.Then, by constructing the space of collision detection, filter the vicinal object that will not have a collision with the moving object. And at last, using the method of S-AABB hierarchical bounding-box for accurate collision detection according to the requested precision level. The method used in this thesis meet the demand of precision, reduces the number of the collision detection and the complexity, improve the real-time feature effectively. And it＇s a rapid collision detection method of virtual scene.