Delaunay三角网支持下的多边形化简与合并

摘要

多边形的化简与合并运算是自动化制图综合中的重要算子,这类算子的设计要基于多边形几何特征、拓扑特征的分析,还需要一种有力的空间数据模型用于支持多边形各弯曲特征部位之间、多边形与多边形之间、多边形的各岛屿之间邻近关系探测.鉴于Delaunay三角网的"最大最小角规则”和"外接圆规则”,使得其成为空间邻近分析的一种强有力工具,因此在二维空间建立约束Delaunay三角网模型和形式化检索机制的基础上,系统地讨论了多边形弯曲特征的化简、夸大,以及邻近多边形合并的方法,并将多边形化简分解为"岛屿”选取、凹部填充、狭长区域中轴化、保留凹部的夸大,以及凸部的弃除等几个步骤完成,又将多边形合并区分为吸收式、包络式、分解式等3种情形,同时给出了这些算法的实验结果.