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

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