测绘通报 ›› 2013, Vol. 0 ›› Issue (12): 71-73.

• 技术交流 • 上一篇    下一篇

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

范强1,2,孔凡强2,杨俊2,李永化2   

  1. 1. 辽宁工程技术大学 测绘学院;2. 自然地理与空间信息科学辽宁省重点实验室
  • 收稿日期:2013-03-07 修回日期:2012-10-29 出版日期:2013-12-25 发布日期:2014-05-07
  • 通讯作者: 孔凡强 E-mail:kongfankongfan@163.com

Rapid Extraction Delaunay Triangulation and Skeleton of Any Patch Based on the Side Extension Arithmetic

  • Received:2013-03-07 Revised:2012-10-29 Online:2013-12-25 Published:2014-05-07

摘要:

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

关键词: 图斑, Delaunay三角网, CDT, 骨架线