论文部分内容阅读
随着地学图件的数字化及地学数据库的广泛建立,经常会从大比例尺数据生产小比例尺数据,因此自动制图综合成为了研究的前沿和热点问题。多边形图件是应用中非常普遍的数据,如地质图、土壤类型图、地籍图,随着图件比例尺的缩小,多边形之间会产生图形显示方面的冲突,要通过相应的操作消除这些冲突,最常见的操作之一是多边形的合并。但是目前的多边形合并算法存在许多局限和不足。本文提出了基于约束Delaunay三角网剖分的多边形合并改进模型。该模型主要包括四个部分:多边形的一次聚类分析、约束Delaunay三角网剖分、多边形的邻近分析和多边形的合并。首先通过对图件的第一层次聚类,将多边形目标划分成许多独立的小区域;然后分别对这些区域进行约束Delaunay三角网剖分,将每个区域划分成简单三角形连接的区域;接着基于连接三角形,对多边形进行邻近分析即第二层次的聚类,建立冲突的多边形组;最后将冲突的多边形组和归属于该组的β类三角形和),类三角形进行合并。基于二次开发控件MapObjiects和ArcSDE C-API函数库,在Visual C++6.0环境下开发了多边形自动合并系统,实现了多边形合并的改进模型,并针对地质图和地籍图进行了应用,研究表明,本文提出的改进模型在多边形合并方面,取得了比较好的效果。