分类后栅格数据矢量化中自交多边形处理算法

李飞; 周晓光

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

分类后栅格数据矢量化中自交多边形处理算法

李飞, 周晓光

文章导航 > 武汉大学学报 ( 信息科学版) > 2013 > 38(1): 100-104

李飞, 周晓光. 分类后栅格数据矢量化中自交多边形处理算法[J]. 武汉大学学报 ( 信息科学版), 2013, 38(1): 100-104.

引用本文:

李飞, 周晓光. 分类后栅格数据矢量化中自交多边形处理算法[J]. 武汉大学学报 ( 信息科学版), 2013, 38(1): 100-104.

LI Fei, ZHOU Xiaoguang. A Self-intersecting Polygon Processing Algorithm in the Vectorization of Classified Raster Data[J]. Geomatics and Information Science of Wuhan University, 2013, 38(1): 100-104.

Citation:

LI Fei, ZHOU Xiaoguang. A Self-intersecting Polygon Processing Algorithm in the Vectorization of Classified Raster Data[J]. Geomatics and Information Science of Wuhan University, 2013, 38(1): 100-104.

分类后栅格数据矢量化中自交多边形处理算法

李飞,
周晓光

中南大学测绘与国土信息工程系, 长沙市麓山南路932号, 410083

基金项目: 国家863计划资助项目(2009AA122004)

详细信息

作者简介:
李飞,硕士生,研究方向为遥感分类后栅格数据的矢量化和地表覆盖数据的增量更新。E-mail:flee22@163.com

中图分类号: P208

A Self-intersecting Polygon Processing Algorithm in the Vectorization of Classified Raster Data

Department of Surveying and Geo-informatics, Central South University, 932 South Lushan Road, Changsha 410083, China

摘要: 分析了导致分类后栅格数据矢量化中多边形自交的数据类型点,并将它们定义为对角结点。给出了自交多边形的定义,提出了一种分类后栅格数据矢量化中自交多边形处理算法。实际数据实验发现,本算法能将所有对角结点处理为只有两个链接方向的数据点,很好地解决了矢量化算法中多边形自交问题。
- 栅格数据 /
- 矢量化 /
- 自交多边形 /
- 算法
Abstract: The data points which cause self-intersecting polygon in the vectorization of classified raster data are firstly analyzed and defined as the diagonal node.An general concept of self-intersecting polygon is given.Further,an algorithm is presented to process the self-intersecting polygon.Tests with real data demonstrate that the algorithm is very effective to handle all diagonal nodes to 2-connected direction points,and there is no self-intersecting polygon in the vector results.A comparative test between the algorithm and the method used in the ENVI software is made to prove that the self-intersecting polygons in the result of ENVI do not appear in the result obtained by the method present in this paper.Therefore the method in this paper is better than that of ENVI.
- raster data /
- vectorization /
- self-intersecting polygon /
- algorithm

[1]	许才军, 龚正. GRACE时变重力数据的后处理方法研究进展 . 武汉大学学报 ( 信息科学版), 2016, 41(4): 503-510. doi: 10.13203/j.whugis20140639
[2]	刘修国, 王玉着, 刘旭东, 高伟, 张唯. 双层异步迭代洪水演进模拟算法 . 武汉大学学报 ( 信息科学版), 2016, 41(12): 1570-1576,1612. doi: 10.13203/j.whugis20140710
[3]	董箭, 彭认灿, 张立华, 汪志军. 利用滚动圆变换的多波束测深数据滤波算法 . 武汉大学学报 ( 信息科学版), 2016, 41(1): 86-92. doi: 10.13203/j.whugis20130757
[4]	倪皓晨, 伍钟洁, 郏建, 徐地保, 芮一康, 王结臣. 一种基于Delaunay三角网的栅格线划矢量化方法 . 武汉大学学报 ( 信息科学版), 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582
[5]	闫浩文, 王邦松. 地图点群综合的加权Voronoi算法 . 武汉大学学报 ( 信息科学版), 2013, 38(9): 1088-1091.
[6]	胡玮, 陶伟东, 苑振宇, 王结臣. 一种Voronoi图的扫描地图矢量化方法 . 武汉大学学报 ( 信息科学版), 2013, 38(4): 470-474.
[7]	王结臣, 张辉, 吴文周, 王豹. 一种平面散乱点集的自适应空间划分算法 . 武汉大学学报 ( 信息科学版), 2012, 37(7): 770-774.
[8]	万雪. 利用Harris算子进行广义点摄影测量特征提取及其矢量化 . 武汉大学学报 ( 信息科学版), 2012, 37(2): 145-148.
[9]	董箭, 彭认灿, 陈轶, 李宁. 一种基于缓冲区边界相向逼近求交模型的曲线间中心线生成算法 . 武汉大学学报 ( 信息科学版), 2011, 36(9): 1120-1123.
[10]	高胜, 马文平, 郭娜, 陈秋丽. S盒的互相关测试算法设计 . 武汉大学学报 ( 信息科学版), 2010, 35(5): 558-561.
[11]	结臣, 陈焱明. 一种栅格辅助的平面点集最小凸包生成算法 . 武汉大学学报 ( 信息科学版), 2010, 35(4): 403-406.
[12]	王结臣, 沈定涛, 陈焱明, 李利番. 一种有效的复杂多边形裁剪算法 . 武汉大学学报 ( 信息科学版), 2010, 35(3): 369-372.
[13]	朱鲲鹏, 武芳. 线要素化简算法的传递误差模型 . 武汉大学学报 ( 信息科学版), 2007, 32(10): 932-935.
[14]	汤仲安, 史文中. 矢量GIS平面随机线元等概率密度误差模型的概率算法 . 武汉大学学报 ( 信息科学版), 2006, 31(8): 736-739.
[15]	郭庆胜, 丁虹. 基于栅格数据的面状目标空间方向相似性研究 . 武汉大学学报 ( 信息科学版), 2004, 29(5): 447-450,465. doi: 10.13203/j.whugis2004.05.016
[16]	罗芳, 艾廷华, 王洪. 闭合坐标链多边形数据的拓扑关系快速构建 . 武汉大学学报 ( 信息科学版), 2004, 29(6): 558-561.
[17]	尤红建, 刘少创, 刘彤, 李树楷. 机载三维成像仪数据的快速处理技术 . 武汉大学学报 ( 信息科学版), 2000, 25(6): 526-530.
[18]	陈勇, 袁宇正. 一种基于多重判据的自动跟踪算法的实现 . 武汉大学学报 ( 信息科学版), 1995, 20(2): 178-181.
[19]	丁建伟. 栅格图形数据叠置分析方法及其在城镇规划中应用 . 武汉大学学报 ( 信息科学版), 1991, 16(3): 59-69.
[20]	陈顺清. 矢量汉字库的原理及其应用 . 武汉大学学报 ( 信息科学版), 1990, 15(3): 88-97.