一种基于Delaunay三角网的栅格线划矢量化方法

摘要：

提出了一种基于Delaunay三角网的栅格线划矢量化方法.通过运用Delaunay三角网对栅格线划要素进行空间剖分,并根据单个Delaunay三角形的形状特征,提取线划要素骨架线.以栅格地图预处理、线划要素实体识别、线划要素边缘点集生成、线划要素边缘点集Delaunay三角网生成,以及基于Delaunay三角形公共边中点追踪的线划要素骨架线提取为技术路线,详细介绍栅格线划矢量化的具体实现过程,并进行若干实验,以验证方法的准确性与时效性.

关键词：Delaunay三角形、扫描地图、矢量化、骨架线

所属期刊栏目：41

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

资助基金：国家科技支撑计划2012BAH28B04;教育部新世纪优秀人才支持计划NCET-13-0280 The National Key Technology R&D Program of China,No.2012BAH28B04;Program for New Century Excellent Talents in University,No.NCET-13-0280.

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

页码：184-189