%0 Journal Article
%T 基于空间扫描策略的3维相交检测算法
%A 王永志
%A 盛业华
%A 周良辰
%A 郭飞
%A 王永君
%A 张平飞
%J 中国图象图形学报
%D 2011
%R 10.11834/jig.20110704
%X 针对复杂虚拟场景中碰撞检测和空间分析等操作实时性差的问题，提出一种适用于3维空间对象间的快速相交检测算法――SpaceSweep。该算法首先根据场景内空间对象分布特征，构建事件点及其列表；利用空间扫描策略，自适应地构建一系列假想的空间扫描面；在扫描面移动的过程中，将空间对象的状态分为死亡态、激活态和休眠态，通过只对当前处于激活态的空间对象进行相交测试，有效地减少了空间对象间不必要的相交计算。该算法提高了虚拟场景中3维空间对象间相交检测的效率，为3DGIS中实时空间分析提供了有力的技术支持。最后，通过对比测试验证了本文算法的实用性。
%K 相交检测
%K 空间扫描策略
%K 红蓝思想
%K 虚拟地理环境
%K 3DGIS
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=100067&flag=1