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

• 作者: 艾廷华 郭仁忠 陈晓东
• 来源期刊: 中国图象图形学报A辑
• 学科: 地球科学
• 关键词: Delaunay三角网 地图综合 多边形化简 多边形合并
• 年，卷（期）: 2001,（7）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 703-709
• 页数: 7页
• 分类号: P208|P283.7
• 字数: 4018字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2001.07.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭仁忠		27	865	15.0	27.0
2	陈晓东	武汉测绘科技大学土地科学学院	2	127	2.0	2.0
3	艾廷华	武汉测绘科技大学土地科学学院	5	453	5.0	5.0