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

摘要：

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

关键词：图斑、Delaunay三角网、CDT、骨架线

分类号：P208(一般性问题)

在线出版日期：2014-02-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：71-73,108