| 主权项 |
基于空间扫描策略的三维相交检测方法，该方法根据空间扫描的分区特性，在扫描的过程中，将场景内空间对象的状态划分为死亡态，激活态和休眠态，通过只对处于激活态的空间对象进行相交计算；该方法包括以下四个部分：步骤1读入空间对象实体模型数据和基于红蓝思想的空间对象分组；步骤2创建事件点并构建事件点列表；所述事件点是指，在扫描的过程中空间扫描面会在某些特殊的点停住，进行一些分析操作，这些点被称为事件点；事件点依照方法确定的空间排序关系进行存储，从而构成的事件点集合，记为事件点列表；步骤3确定自适应三维空间扫描面；假设空间中有一个空间对象的集合S，并假想有一个垂直于坐标轴的扫描面SP，扫描面SP从S的左端向右端扫描简称为SP扫描；在SP扫描过程中，根据每个空间对象与扫描面SP的关系，将空间对象集合S分为以下三种状态的空间对象：a)死亡态(Dead State)空间对象，位于扫描面SP左侧的空间对象，它们是已经进行过相交测试的空间对象，将不再参与求交计算；b)激活态(Active State)空间对象，与扫描面SP相交的空间对象，它们是正在进行相交测试的空间对象；c)休眠态(Sleeping State)空间对象，位于扫描面SP右侧的空间对象，它们是暂时不参与相交测试的空间对象，只有当扫描面到达它们所处的事件点时，才触发相应的求交计算；空间扫描面的构建过程是：根据X、Y、Z方向空间对象分布的特征，选择空间对象分布最长的轴向为空间扫描面的移动方向，结合步骤2中事件点列表的内容，如果以X轴向作为事件点列表，则空间扫描面平行于YZ平面；如果以Y轴向作为事件点表，则空间扫描面平行于XZ平面，如果以Z轴向作为事件表，则扫描面平行于XY平面；步骤4空间扫描面的移动与事件点触发的动作。 |
