基于OpenGL的起伏地形条件下天然气管道路径优选

摘要

三维地形的准确表征是天然气管道路径优选的关键,现有研究主要是利用三维曲面进行地形表征,但三维曲面往往依赖于曲面函数,鲁棒性不理想。为准确表征地形特征,依托OpenGL平台,采用空间插值的方法对离散数据网格化生成三维地形。地形模拟试验结果表明,基于OpenGL建立起的数字高程模型(DEM)与用三维曲面方法建立起的三维地形相比,前者高程数据更加接近真实值,误差更小。在此基础上,基于Dijkstra算法和人工势场法,提出D-P算法。实验结果表明,D-P算法不仅可以减少管道建设总长度,降低管道建设费用,而且可以有效地降低管道沿线的起伏程度,适用于管道路径优选模型的求解。