SDS模型化简合并多边形的一个改进算法研究

摘要：

作为自动制图综合中的重要组成部分,多边形化简与合并可用来解决由于制图比例尺减小而带来的多边形与多边形之间以及多边形内部的邻近冲突问题.该方法设计主要基于多边形几何特征、拓扑特征的分析,同时需要一种合适的空间数据模型用于支持多边形与多边形之间,多边形内部的邻近关系探测.为避免分离操作带来的多边形综合结果的不同,在分析了基于Delaunay三角网的SDS模型表达对象邻近关系的能力后,提出了一种统一解决多边形化简和合并的方案,同时对原有的邻近冲突检测方法进行了改进,从而解决了由于边缘尖锐三角形的引入而导致多边形合并和化简后面积大量增大和丢失某些特征点的问题.实验结果表明,该方法可以获得满意的多边形化简合并效果.

关键词：基于约束Delaunay三角网的简单数据结构模型、多边形合并、多边形化简

所属期刊栏目：11

分类号：P208;P283.7(一般性问题)

资助基金：北京市自然科学基金4042011

在线出版日期：2006-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1010-1016