基于数字高程模型的输电线路虚拟地形绘制优化算法  

Optimization algorithm of virtual terrain rendering for transmission lines based on DEM

作　　者：黄淮[1] 陈攀 潘圆君 戴宇辰[1] 黄宵宁[1] 

机构地区：[1]南京工程学院电力学院,南京211167 [2]杭州市电力设计院有限公司,杭州310009 [3]国网浙江杭州市萧山区供电公司,杭州311201

出　　处：《电子测量技术》2017年第5期91-94,共4页Electronic Measurement Technology

摘　　要：针对现有输电线路仿真培训系统复杂地形和大规模场景的建模问题,研究了基于数字高程模型(DEM)的虚拟地形绘制优化算法。通过采集输电线路走廊位置和范围内的地形高程数据,结合分治算法和流水线技术实现Delaunay三角网的并行构建。并针对高斯曲面方程拟合三角形表面中的参数问题,提出了基于遗传算法的最优参数选择方法,降低了地形表面的整体误差。在Qt平台上实现了输电线路真实场景的三维可视化重构。仿真结果表明,本算法有效实现了输电线路真实地形的虚拟可视化,提高了虚拟场景的还原度和沉浸感。Aiming at the modeling of complex terrain and large scale scene of transmission line, this paper discusses the virtual terrain rendering optimization algorithm. On the basis of collecting the terrain elevation data in the location and range of the transmission line, Delaunay triangulation is generated by divide-conquer algorithm and pipeline technology. Moreover, a method of optimal parameter selection based on genetic algorithm is introduced to solve the problem of triangular surface with Gauss＇s surface equation. And the three-dimensional visualization of transmission line is achieved on the platform of Qt and OpenGL. Simulation result shows that this algorithm is effective for the virtual visualization of the real terrain of transmission lines.

关 键 词：数字高程模型 地形绘制 DELAUNAY三角网 遗传算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术] TN949.6[自动化与计算机技术—计算机科学与技术]