SDS模型化简合并多边形的一个改进算法研究
作为自动制图综合中的重要组成部分,多边形化简与合并可用来解决由于制图比例尺减小而带来的多边形与多边形之间以及多边形内部的邻近冲突问题.该方法设计主要基于多边形几何特征、拓扑特征的分析,同时需要一种合适的空间数据模型用于支持多边形与多边形之间,多边形内部的邻近关系探测.为避免分离操作带来的多边形综合结果的不同,在分析了基于Delaunay三角网的SDS模型表达对象邻近关系的能力后,提出了一种统一解决多边形化简和合并的方案,同时对原有的邻近冲突检测方法进行了改进,从而解决了由于边缘尖锐三角形的引入而导致多边形合并和化简后面积大量增大和丢失某些特征点的问题.实验结果表明,该方法可以获得满意的多边形化简合并效果.
周烨,刘瑜,ZHOU Ye,LIU Yu(北京大学遥感与地理信息系统研究所,北京,100871)
刊 名： 中国图象图形学报 ISTIC PKU 英文刊名： JOURNAL OF IMAGE AND GRAPHICS 年，卷(期)： 2006 11(7) 分类号： P208 P283.7 关键词： 基于约束Delaunay三角网的简单数据结构模型 多边形合并 多边形化简