虚拟景区中层次碰撞检测方法的研究
2011-12-31 00:00:00支剑
电脑知识与技术 2011年7期
摘要：针对虚拟景区场景大、对象多的特点，提出了一种层次碰撞检测方法。首先运用空间剖分法过滤掉远处不可能碰撞的对象，然后再通过构建碰撞检测空间，剔除掉待测运动对象附近暂时不可能碰撞的对象，最后再运用S-AABB层次包围盒法根据每个对象的具体精度要求进行精确碰撞检测。该碰撞检测方法在满足实际精度要求的前提下，降低了碰撞检测次数和复杂度，提高了实时性，是一种针对虚拟场景高效快速的碰撞检测方法。
关键词：碰撞检测；虚拟场景；S-AABB层次包围盒；空间剖分
中图分类号：TP333文献标识码：A 文章编号：1009-3044(2011)07-1675-05
Research on Hierarchical Collision Detection Algorithms in Virtual Scenic Spot
ZHI Jian-f
