4.2.4　基于Voronoi图的骨架法

如果使用等高线数据生成不规则三角网，显然它对应的Voronoi多边形的各个顶点将构成地形的骨架点。由这些骨架点构成的内容有三部分：主要部分是骨架线或中心轴线，一部分则是地形特征线，另一部分是很小的毛刺。中心轴线上的点的高程值是两等高线高程的平均值，而地形特征线上的高程值则可通过内插方式求得。毛刺的形成主要是等高线不光滑、有许多小的弯曲造成的。

这种方法的一个最大优点是当建立起Voronoi图时，骨架线和地形特征线可立即得到。骨架线可用于等高线的简化、综合等方面，但必须对骨架线进行处理，以消除其上的小毛刺。另外，地形特征线也需要寻找合理的方法进行连接。