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

摘要

本发明公开了一种基于空间扫描策略的三维相交检测算法，该方法是根据空间扫描的分区特性，在虚拟扫描面的移动过程中，将场景内空间对象的状态划分为死亡态，激活态和休眠态，通过只对处于激活态的空间对象进行相交计算，这样充分利用了检测过程中位于虚拟扫描轨迹前后分区内空间对象之间的联系，对检测过程进行了优化，减少了场景内各个空间对象间大量不必要的相交检测，在大大提高了算法效率同时，也解决了大数据量复杂场景内相交检测的实时性问题。

主权项

基于空间扫描策略的三维相交检测算法，其特征是，基于空间扫描策略的三维相交检测算法，根据空间扫描的分区特性，在扫描的过程中，将场景内空间对象的状态划分为死亡态，激活态和休眠态，通过只对处于激活态的空间对象进行相交计算。