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

来源：电子测量技术杂志2017年第5期北京时间：

作者：黄淮

单位：1. 南京工程学院 电力学院南京211167;2. 杭州市电力设计院有限公司杭州310009;3. 国网浙江杭州市萧山区供电公司杭州311201

摘要：针对现有输电线路仿真培训系统复杂地形和大规模场景的建模问题，研究了基于数字高程模型(DEM)的虚拟地形绘制优化算法。通过采集输电线路走廊位置和范围内的地形高程数据，结合分治算法和流水线技术实现Delaunay三角网的并行构建。并针对高斯曲面方程拟合三角形表面中的参数问题，提出了基于遗传算法的最优参数选择方法，降低了地形表面的整体误差。在Qt平台上实现了输电线路真实场景的三维可视化重构。仿真结果表明，本算法有效实现了输电线路真实地形的虚拟可视化，提高了虚拟场景的还原度和沉浸感。

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