公开(公告)号：CN113836674B

公开(公告)日：2024-12-31

申请号：CN202111084515.0

申请日：2021-09-16

Applicant: 南京科远智慧科技集团股份有限公司

Inventor： 程传良 ,  郭松 ,  孙骁

IPC: G06F30/18 ,  G06Q10/047 ,  G06T17/00

Abstract: 本发明公开了一种管线段三维空间干涉检测及最短距离点获取算法，此方案实现主要包括，空间管线起始点之间叉乘，获取空间任意两根管线的公垂线，通过两根管线上任意一点连线在公垂线上投影距离，即为空间管线之间净距，通过净距与两管线之间剖面半径之和大小比较，判断两管线是否干涉，再将管线无限延长在三维空间内，通过拟合方法假设两直线相交，推导出交点计算公式，交点即为干涉点。通过此算法，可以准确算出两管线是否干涉和管线之间干涉点，避免了模型空间面上密集点云数据空间判断计算耗时的算法，提高了计算的效率，为三维管线工程设计人员和施工提供真实可靠的预判效果。

公开(公告)号：CN113836674A

公开(公告)日：2021-12-24

申请号：CN202111084515.0

申请日：2021-09-16

Applicant: 南京科远智慧科技集团股份有限公司

Inventor： 程传良 ,  郭松 ,  孙骁

IPC: G06F30/18 ,  G06Q10/04

Abstract: 本发明公开了一种管线段三维空间干涉检测及最短距离点获取算法，此方案实现主要包括，空间管线起始点之间叉乘，获取空间任意两根管线的公垂线，通过两根管线上任意一点连线在公垂线上投影距离，即为空间管线之间净距，通过净距与两管线之间剖面半径之和大小比较，判断两管线是否干涉，再将管线无限延长在三维空间内，通过拟合方法假设两直线相交，推导出交点计算公式，交点即为干涉点。通过此算法，可以准确算出两管线是否干涉和管线之间干涉点，避免了模型空间面上密集点云数据空间判断计算耗时的算法，提高了计算的效率，为三维管线工程设计人员和施工提供真实可靠的预判效果。