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

Research on Hierarchical Collision Detection Algorithms in Virtual Scenic Spot

作　　者：支剑锋[1] 韩长红[1] 张超[1] ZHI Jian-feng, HAN Chang-hong, ZHANG Chao （College of Computer Science and Technology, Xi＇an University of Science and Technology, Xi＇an 710054, China）

机构地区：[1]西安科技大学计算机科学与技术学院,陕西西安710054

出　　处：《电脑知识与技术》2011年第3期1675-1679,共5页Computer Knowledge and Technology

摘　　要：针对虚拟景区场景大、对象多的特点，提出了一种层次碰撞检测方法。首先运用空间剖分法过滤掉远处不可能碰撞的对象，然后再通过构建碰撞检测空间，剔除掉待测运动对象附近暂时不可能碰撞的对象，最后再运用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.

关 键 词：碰撞检测 虚拟场景 S-AABB层次包围盒 空间剖分 

分 类 号：TP333[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]