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