[发明专利]一种基于倾斜摄影的配电网架空线路三维碰撞检测方法

权利要求书

1.一种基于倾斜摄影的配电网架空线路三维碰撞检测方法，其特征在于：包括以下步骤：

第一步：把三维场景分割成多个相同尺寸的测试范围；

第二步：得到测试范围内的三维模型的八叉树空间；

第三步：读取测试范围内的目标对象；

第四步：判断目标对象是否经过八叉树空间，若判断结果为否，则目标对象与三维场景内的三维模型没有发生碰撞；

第五步：若第四步的判断结果为是，则获取目标对象与八叉树空间交叠点处包含的三角形单元面片，计算出目标对象与三角形单元面片的交点，判断该交点的位置，若该交点位于三角形单元面片的内部，则目标对象与三维模型发生碰撞，若该交点位于三角形单元面片的外部，则目标对象与三维模型不发生碰撞；

第六步：重复上述步骤第二步至第五步，对所有测试范围内的目标对象进行三维碰撞检测，若所有的检测结构均为目标对象与三维模型不发生碰撞，则输出的测试结果为目标对象与三维模型不发生碰撞，否则，输出的测试结果为目标对象与三维模型发生碰撞。

2.根据权利要求1所述的一种基于倾斜摄影的配电网架空线路三维碰撞检测方法，其特征在于：第二步中使用八叉树分隔技术对测试范围内的三维模型进行空间分隔，就可以得到测试范围内的三维模型的八叉树空间。

3.根据权利要求1所述的一种基于倾斜摄影的配电网架空线路三维碰撞检测方法，其特征在于：第四步中判断目标对象是否经过八叉树空间的依据是判断目标对象是否经过八叉树空间的结点或终止与结点。

4.根据权利要求1所述的一种基于倾斜摄影的配电网架空线路三维碰撞检测方法，其特征在于：第五步中计算出目标对象与三角形单元面片的交点方法是计算出测试范围内目标对象的直线方程，根据三角形单元面片的位置信息，计算出三角形单元面片所在的平面方程，计算直线方程与平面方程的交点。

5.根据权利要求1所述的一种基于倾斜摄影的配电网架空线路三维碰撞检测方法，其特征在于：第三步中读取测试范围内的目标对象的方法是获取目标对象在测试范围内所对应的各颗粒坐标。