一种基于约束Delaunay三角网的多边形生成算法

摘要：

多边形生成算法是对原始地图数据处理加工过程中不可避免的基本问题之一.本文借鉴了目前广泛使用的”种子法”和”求交法”,提出了一种基于约束Delaunay三角网结构的多边形生成算法:通过交互式地给出内点并由该点出发,在多边形边界之间的三角形元上区分并且提取边界线,从而自动地生成多边形.文中不仅描述了该方法的基本思想,还给出了具体验结果.

关键词： 原始地图 数据处理 多边形生成算法 Delaunay三角网

作者: 陈涛 艾廷华

作者单位: 武汉大学,资源与环境学院,湖北,武汉,430079

会议类型: 国内会议

会议名称: 2002年中国地理学会地图学与GIS学术研讨会

会议地点: 山东青岛

会议语种:中文

页码: 320-326

在线出版日期: 2002-10-25（万方平台首次上网日期，不代表论文的发表时间）