等高线区域内插值算法研究

Research on Elevation Contour Interpolation Algorithm

在DEM的建模中,已有的可视化方法都是从等高线数据开始,把它转换到另一种高程模型。本文主要针对规则格网和不规则三角形往的数据结构,提出一种用于地图编辑的等高线区域内插值算法。文章介绍了算法的原理、实现,充分利用了等高线的相关知识,计算速度快、操作简单,内插出的等高线质量较高,有广泛的实际应用范围。

In the process of establishing DEM model,existing visualization methods are all from the elevation contour data,and then change to another DEM model.This paper mainly focused on rule grid and irregular triangle,and proposed an elevation contour area interpolation algorithm,which was used in the map edit.We introduced the principle and the implementation of algorithm on the base of elevation contour knowledge,which was simple and fast.It showed good performance on both speed and accuracy.