节点文献
一种基于约束Delaunay三角网的多边形生成算法
【机构】 武汉大学资源与环境学院；
【摘要】 多边形生成算法是对原始地图数据处理加工过程中不可避免的基本问题之一。本文借鉴了目前广泛使用的“种子法”和“求交法”,提出了一种基于约束Delaunay三角网结构的多边形生成算法:通过交互式地给出内点并由该点出发,在多边形边界之间的三角形元上区分并且提取边界线,从而自动地生成多边形。文中不仅描述了该方法的基本思想,还给出了具体验结果。
【关键词】 Delaunay三角网；
形式化数据模型(FDDM)；
矢量数据求交；
实时求交；
- 【会议录名称】 地图学与GIS学术讨论会论文集
- 【会议名称】地图学与GIS学术讨论会
- 【会议时间】2002-10
- 【会议地点】中国青岛
- 【分类号】P283
- 【主办单位】中国地理学会地图学与GIS专业委员会