基于边扩展法的任意图斑Delaunay三角网与骨架线的同时快速提取

图斑是GIS中矢量面状数据的最小组成单元,图斑骨架线是对图斑总体形状的抽象概括,也描述了图斑的扩展方向,它在地物降维处理、地物剖分等方面有着广泛的应用。本文在传统边扩展算法的基础上,考虑图斑三角网的独有特点,提出任意图斑的Delaunay三角网的生成方法,且在此过程中同步提取出图斑的骨架线;并在GIS环境中建立以上算法的模型,同时给出具体、详细的流程和示例。