空间管线间最短距离研究

Methods of shortest distance between spatial pipelines

空间管线是城市、矿山、石油等领域的重要基础设施。本文首先介绍了空间管线的抽象表示方法,建立了管线数据结构,然后论述了空间管线最短距离的计算过程和算法实现,最终提出了有效解决工程实际中空间异面管线最短距离问题的方法。

Spatial pipelines is the crucial fundamental infrastructure of cities, mines and petroleum This paper firstly introduced the abstract representation on the special pipelines and discussed the data structure of pipelines, then described the process and algo- rithm of calculating the shortest distance between pipelines. Finally it proposed an effective solution to the problem.