空间管线间最短距离研究Methods of shortest distance between spatial pipelines
崔朋志,刘宝锋
摘要(Abstract):
空间管线是城市、矿山、石油等领域的重要基础设施。本文首先介绍了空间管线的抽象表示方法,建立了管线数据结构,然后论述了空间管线最短距离的计算过程和算法实现,最终提出了有效解决工程实际中空间异面管线最短距离问题的方法。
关键词(KeyWords): 空间管线;最短距离;向量
基金项目(Foundation): “十一五”国家科技支撑计划项目(2009BAK54B05)
作者(Author): 崔朋志,刘宝锋
DOI: 10.16251/j.cnki.1009-2307.2012.05.012
参考文献(References):
- [1]马广韬.异面管道最短距离的计算方法[J].沈阳建筑大学学报(自然科学版),2005,21(3):257-259.
- [2]宋能,曹菡.基于OpenGL的空间管线的拼接显示与应用[J].计算机工程与科学,2008,30(11):144-146.
- [3]李清泉,严勇,杨必胜,等.地下管线的三维可视化研究[J].武汉大学学报信息科学版,2003,28(3).
- [4]江苏师院数学系.解析几何(第二版)[M].北京:高等教育出版社,1982:134-135.
- [5]刘玉琏,傅沛仁.数值分析(第三版下册)[M].北京:高等教育出版社,1992:227-239.
- [6]曾利江.空间两直线间的最短距离[J].遵义师范学院学报,2006,8(3):48-54.
- [7]Philip J,Schneider David H Eberly.计算机图形学几何工具算法详解[M].周长发,译.北京:电子工业出版社,2005.
- [8]严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,1996.