基于空间扫描策略的3维相交检测算法

摘要：

针对复杂虚拟场景中碰撞检测和空间分析等操作实时性差的问题,提出一种适用于3维空间对象间的快速相交检测算法——Space Sweep.该算法首先根据场景内空间对象分布特征,构建事件点及其列表；利用空间扫描策略,自适应地构建一系列假想的空间扫描面；在扫描面移动的过程中,将空间对象的状态分为死亡态、激活态和休眠态,通过只对当前处于激活态的空间对象进行相交测试,有效地减少了空间对象间不必要的相交计算.该算法提高了虚拟场景中3维空间对象间相交检测的效率,为3D GIS中实时空间分析提供了有力的技术支持.最后,通过对比测试验证了本文算法的实用性.

关键词：相交检测、空间扫描策略、红蓝思想、虚拟地理环境、3D GIS

所属期刊栏目：16

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家高技术研究发展计划项目2007AA12Z236,2007AA12Z207,2008AA121604;国家自然科学基金项目40801147,40671147

在线出版日期：2011-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1262-1268