| 一种基于边界搜索的栅格矢量化算法 |
| |
| 引用本文： | 魏金标,陈振杰,周琛,任沂斌.一种基于边界搜索的栅格矢量化算法[J].测绘科学,2015,40(3):115-118. |
| |
| 作者姓名： | 魏金标 陈振杰 周琛 任沂斌 |
| |
| 作者单位： | 江苏省地理信息技术重点实验室/南京大学,南京,210023 |
| |
| 基金项目： | 国家863计划资助项目(2011AA120301) |
| |
| 摘 要： | 栅格数据的矢量化是GIS领域重要的研究内容。针对栅格数据矢量化准确率低和效率低等问题,该文提出了一种基于边界搜索的矢量化算法,通过对栅格图像的一次遍历,提取结点和中间点,生成弧段,构建多边形;并在构建多边形中,提出了一种简单易行的最右侧方向判断方法,综合运用最小外接矩形和射线法判定逆时针多边形的归属。实验表明,该文提出的矢量化算法能够较准确矢量化复杂的栅格图像,具有较好的效率,可为多值栅格图像快速矢量化及相关研究提供借鉴。
|
| 关 键 词： | 地理信息系统 矢量化 矢量数据 栅格数据 拓扑关系 |
Vectorization algorithm for raster data based on boundary-searching |
| |
| WEI Jin-biao
,
CHEN Zhen-jie
,
ZHOU Chen
,
REN Yi-bin.Vectorization algorithm for raster data based on boundary-searching[J].Science of Surveying and Mapping,2015,40(3):115-118. |
| |
| Authors: | WEI Jin-biao CHEN Zhen-jie ZHOU Chen REN Yi-bin |
| |
| Institution: | WEI Jin-biao;CHEN Zhen-jie;ZHOU Chen;REN Yi-bin;Jiangsu Provincial Key Laboratory of Geographic Information Sciences and Technology,Nanjing University; |
| |
| Abstract: | |
| |
| Keywords: | GIS vectorization vector data raster data topological relationship |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
