基于投影面地下管线净距算法研究.pdfVIP

基于投影面的 管线净距算法研究 1 2 2 赵海波 , , （ 市测绘 ， 650010） 摘 要： 管线作为城市的生命线，随着城市的建设变得越来越重要，复杂的 管线为新的管线规划设计、铺设 施工、后期管理带来了 。本文提出了一种基于投影面的管线间水平净距优化算法，此算法可快速、准确计算 出不同管线间的最短水平净距。该算法在实际应用中得到验证，能为管线管理发现不符合规范的管线、辅助管线设计， 为管线改造、新建等提供辅助参考。 ：水平净距；管线；投影面； 0 引言 [1] 城市工程管线种类、数量繁多，其空间位置和施工时间各异 。不管是对已有管线的修缮，或是 期管 线规划设计时，需特别注意当前管线与其他类型管线间距离，避免管线间距过小，造成不方便施工、或出现由 此导致的其他安全事故，防患于未然。本研究以水平净距为例，在分析现有算法的基础上，优化设计出能准确、 实用计算出任意两管线水平净距的算法。算法亦可用于垂直净距分析，因此能为管线辅助设计提供有意参考。 1 研究现状 管线的水平净距分析是对目标管线与其周围其他管线在同一平面方向上进行分析，求出目标管线与 指定范围内任意管线段间的最小水平距离。然后按照管线类型、埋设方式等属性信息，对照 “工程管线间最 [1] 小水平净距” 规范数据表进行检查，对水平净距不符合规范的管线进行提示。 管线水平净距分析不仅能 在管线设计阶段辅助设计、发现超出规范限差要求管线，从而减少反复施工造成的损失；还能在管线管理阶 段找出老城区管线不符合净距规范的管线，为修缮改造等提供辅助参考。 [3] [4] 经典的管线净距算法有 “遗传算法” 及 “层次包围盒” 法。其中 “遗传算法”是将目标管线 ‘切’成 两个点对象集合，然后遍历整个集合来求解两个集合之间空间距离最近的点对，其优点是对管线形态无特殊 要求 （如曲管线），其缺点是算法复杂、计算量大、效率低，适合对单一两条管线对象操作。层次包围盒属三维碰 撞检查算法，其 思想是检测几何体外接包围盒间是否相关，其优点是效率高，性能快，但准确性有待加 强。本文基于几何 ‘投影面间最短距离’的思路，将 管线近似看作矩形几何对象，求解两个矩形间较近边， 能高效且准确地计算管线水平净距。 2 水平净距算法 管线水平净距指敷设管道外表面间的水平最短距离。从理论上看， 管线是一种三维体，将管线 体投影到平面后成为矩形，因此 管线水平净距可转化为分析同一平面 （可简称平面）两个矩形对象间最 短距离。两个矩形对象间最短距离可简化为平面上线段间水平净距，因此先考虑线段间水平净距。 如图 1 所示为三维管线段投影到二维平面后的几种情况，其中 a、c 两图中管段 g1 与管段 g2 相交或重 合，即：投影后都有交点，则其水平净距为 0 ；b、d 为不相关，其水平净距即是本文要求的距离。 批注[zhb1]: （x,y,z ） 批注 [zhb2]: （x,y ） 图 1 管线水平净距的可能情况 2.1 线段间最小水平净距 线段间水平距离共分为两种情况：a)相交；b)不相交，两种情况具体分析如下。 2.1.1 线段相交 如果两条线段相交，或相连接（特殊相交），其水平距离为 0 。 2.1.2 线段不相交 线段不相交有两种情况：1 ）垂足