CAJ | 학술논문

针对复杂虚拟场景中碰撞检测和空间分析等操作实时性差的问题,提出一种适用于3维空间对象间的快速相交检测算法——Space Sweep.该算法首先根据场景内空间对象分布特征,构建事件点及其列表；利用空间扫描策略,自适应地构建一系列假想的空间扫描面；在扫描面移动的过程中,将空间对象的状态分为死亡态、激活态和休眠态,通过只对当前处于激活态的空间对象进行相交测试,有效地减少了空间对象间不必要的相交计算.该算法提高了虚拟场景中3维空间对象间相交检测的效率,为3D GIS中实时空间分析提供了有力的技术支持.最后,通过对比测试验证了本文算法的实用性.
침대복잡허의장경중팽당검측화공간분석등조작실시성차적문제,제출일충괄용우3유공간대상간적쾌속상교검측산법——Space Sweep.해산법수선근거장경내공간대상분포특정,구건사건점급기렬표；이용공간소묘책략,자괄응지구건일계렬가상적공간소묘면；재소묘면이동적과정중,장공간대상적상태분위사망태、격활태화휴면태,통과지대당전처우격활태적공간대상진행상교측시,유효지감소료공간대상간불필요적상교계산.해산법제고료허의장경중3유공간대상간상교검측적효솔,위3D GIS중실시공간분석제공료유력적기술지지.최후,통과대비측시험증료본문산법적실용성.