| 一种基于Delaunay三角网的栅格线划矢量化方法 |
| |
| 引用本文： | 倪皓晨, 伍钟洁, 郏建, 徐地保, 芮一康, 王结臣. 一种基于Delaunay三角网的栅格线划矢量化方法[J]. 武汉大学学报 ( 信息科学版), 2016, 41(2): 184-189. DOI: 10.13203/j.whugis20140582 |
| |
| 作者姓名： | 倪皓晨 伍钟洁 郏建 徐地保 芮一康 王结臣 |
| |
| 作者单位： | 1.江苏省地理信息技术重点实验室, 江苏南京, 210023;;2.南京大学地理信息科学系, 江苏南京, 210023;;3.天津市测绘院, 天津, 300381;;4.江苏省测绘工程院, 江苏南京, 210013 |
| |
| 基金项目： | 国家科技支撑计划(2012BAH28B04);教育部新世纪优秀人才支持计划(NCET-13-0280)。 |
| |
| 摘 要： | 提出了一种基于Delaunay三角网的栅格线划矢量化方法。通过运用Delaunay三角网对栅格线划要素进行空间剖分,并根据单个Delaunay三角形的形状特征,提取线划要素骨架线。以栅格地图预处理、线划要素实体识别、线划要素边缘点集生成、线划要素边缘点集Delaunay三角网生成,以及基于Delaunay三角形公共边中点追踪的线划要素骨架线提取为技术路线,详细介绍栅格线划矢量化的具体实现过程,并进行若干实验,以验证方法的准确性与时效性。
|
| 关 键 词： | Delaunay三角形 扫描地图 矢量化 骨架线 |
| 收稿时间： | 2014-10-09 |
A Gird Line Vectorization Method Based on Delaunay Triangulation |
| |
| NI Haochen, WU Zhongjie, JIA Jian, XU Dibao, RUI Yikang, WANG Jiechen. A Gird Line Vectorization Method Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2): 184-189. DOI: 10.13203/j.whugis20140582 |
| |
| Authors: | NI Haochen WU Zhongjie JIA Jian XU Dibao RUI Yikang WANG Jiechen |
| |
| Affiliation: | 1.Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology, Nanjing 210023, China;;2.Jiangsu Province Surveying and Mapping Engineering Institute, Nanjing 210013, China;;3.Department of Geographic Information Science, Nanjing University, Nanjing 210023, China;;4.Tianjin Institute of Surveying and Mapping, Tianjin 300381, China |
| |
| Abstract: | 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. |
| |
| Keywords: | Delaunay triangle scanned map vectorization skeleton line |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
|
