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

Simplification and Aggregation of Polygon Object Supported by Delaunay Triangulation Structure

作　　者：艾廷华[1] 郭仁忠[2] 陈晓东[1] 

机构地区：[1]武汉测绘科技大学,土地科学学院武汉430079 [2]深圳市规划国土信息中心,深圳518000

出　　处：《中国图象图形学报（A辑）》2001年第7期703-709,共7页Journal of Image and Graphics

基　　金：测绘科技发展基金项目 ( 980 2 0 )

摘　　要：多边形的化简与合并运算是自动化制图综合中的重要算子 ,这类算子的设计要基于多边形几何特征、拓扑特征的分析 ,还需要一种有力的空间数据模型用于支持多边形各弯曲特征部位之间、多边形与多边形之间、多边形的各岛屿之间邻近关系探测 .鉴于 Delaunay三角网的“最大最小角规则”和“外接圆规则”,使得其成为空间邻近分析的一种强有力工具 ,因此在二维空间建立约束 Delaunay三角网模型和形式化检索机制的基础上 ,系统地讨论了多边形弯曲特征的化简、夸大 ,以及邻近多边形合并的方法 ,并将多边形化简分解为“岛屿”选取、凹部填充、狭长区域中轴化、保留凹部的夸大 ,以及凸部的弃除等几个步骤完成 ,又将多边形合并区分为吸收式、包络式、分解式等 3种情形 。Polygon simplification and aggregation play an important role in automatic cartographic generalization. Design of this kind of operator algorithm requires to consider geometric and topological characteristics, and needs to find a spatial data model to support extraction of interesting adjacent area, such as bend feature, gap region between polygons, neighbor area between islands within polygon. In this process, detection of neighbor relation is a key step. Delaunay triangulation structure is a powerful tool of spatial neighbor analysis due to its circumcircle principle and closest to equilateral properties. Applying Delaunay triangulation principles, this paper presents a spatial data model and constructs formal selection strategies. On the basis of constructed model, the study systematically investigates the problem of polygon bend simplification, exaggeration as well as neighbor polygon aggregation. The paper divides polygon simplification into steps: islands selection, concave part fill, shallow area skeletonizing, concave part exaggeration and convex part clip. As for polygon aggregation, it is classified as three cases: absorbing, enclosing and separating and three methods are discussed respectively. Some of operator algorithms are presented in the paper and corresponding experiment results are illustrated.

关 键 词：DELAUNAY三角网 多边形化简 多边形合并 GIS 地图 制图 自动化 

分 类 号：P208[天文地球—地图制图学与地理信息工程] P283.7[天文地球—测绘科学与技术]