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

A Gird Line Vectorization Method Based on Delaunay Triangulation

作　　者：倪皓晨 伍钟洁 郏建 徐地保 芮一康[1,2] 王结臣[1,2] 

机构地区：[1]江苏省地理信息技术重点实验室,江苏南京210023 [2]南京大学地理信息科学系,江苏南京210023 [3]天津市测绘院,天津300381 [4]江苏省测绘工程院,江苏南京210013

出　　处：《武汉大学学报（信息科学版）》2016年第2期184-189,共6页Geomatics and Information Science of Wuhan University

基　　金：国家科技支撑计划(2012BAH28B04);教育部新世纪优秀人才支持计划(NCET-13-0280)~~

摘　　要：提出了一种基于Delaunay三角网的栅格线划矢量化方法。通过运用Delaunay三角网对栅格线划要素进行空间剖分,并根据单个Delaunay三角形的形状特征,提取线划要素骨架线。以栅格地图预处理、线划要素实体识别、线划要素边缘点集生成、线划要素边缘点集Delaunay三角网生成,以及基于Delaunay三角形公共边中点追踪的线划要素骨架线提取为技术路线,详细介绍栅格线划矢量化的具体实现过程,并进行若干实验,以验证方法的准确性与时效性。In this paper we propose a raster line vectorization method based on Delaunay triangulation network.This method realizes the skeleton line extraction of line elements by spatiak subdivision of the raster line element using Delaunay triangulation network.This paper discusses raster map preprocessing,line element recognition,and the generation of edge point sets for line elements.A Delaunay triangular network is generated from edge point sets,and skeleton line extraction of line elements is based on tracing the midpoint of a Delaunay triangle public edge as the main technical line.We introduce implementation details of this vectorization process,and present the results of several experiments to validate the accuracy and timeliness of the method presented in this paper.

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

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