一种基于Delaunay三角网的栅格线划矢量化方法
在栅格地图中，地图要素的表达方式主要有点、线、面三种，一个地图要素实体往往由多个栅格单元组成，而各地图要素的中心点(线)位置(矢量化后的坐标点)，通常不能直接从栅格地图上直接获取:点要素，由于形状简单，可以通过坐标空间加权的方式，获取其中心点坐标;线要素与面要素由于栅格点呈空间散布，不能通过简单的空间统计方式获取其中心线坐标，同时面要素又是由闭合的栅格线表征其空间属性的。因此如何快速准确地提取栅格线划的中心线(骨架线)，便成为栅格地图矢量化研究的热点及难点。本文提出了一种基于Delaunay三角网的栅格线划矢量化方法.此方法通过运用Delaunay三角网对栅格线划要素进行空间剖分,并根据单个Delaunay三角形的形状特征,提取线划要素骨架线.以栅格地图预处理、线划要素实体识别、线划要素边缘点集生成、线划要素边缘点集Delaunay三角网生成,以及基于Delaunay三角形公共边中点追踪的线划要素骨架线提取为技术路线,详细介绍了栅格线划矢量化的具体实现过程,并在此基础上进行了若干实验,验证了本文所述方法的准确性与时效性.
栅格地图 骨架线 矢量化 Delaunay三角网
倪皓晨 伍钟洁 郏建 徐地保 芮一康 王结臣
南京大学江苏省地理信息技术重点实验室,江苏,南京 210023;南京大学地理信息科学系,江苏,南京 210023 江苏省测绘工程院,江苏,南京 210013
国内会议
成都
中文
1-7
2014-09-24（万方平台首次上网日期，不代表论文的发表时间）