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.

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

More Information
  • Received Date: November 19, 2012
  • Published Date: January 04, 2013
  • 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.
  • Related Articles

    [1]LONG Yujie, LI Weile, HUANG Runqiu, XU Qiang, YU Bin, LIU Gang. Automatic Extraction and Evolution Trend Analysis of Landslides in Mianyuan River Basin in the 10 Years After Wenchuan Earthquake[J]. Geomatics and Information Science of Wuhan University, 2020, 45(11): 1792-1800. DOI: 10.13203/j.whugis20200180
    [2]HE Chu, LIU Ming, XU Lianyu, LIU Longzhu. A Hierarchical Classification Method Based on Feature Selection and Adaptive Decision Tree for SAR Image[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1): 46-49.
    [3]XIONG Biao, JIANG Wanshou, LI Lelin. Gauss Mixture Model Based Semi-Supervised Classification for Remote Sensing Image[J]. Geomatics and Information Science of Wuhan University, 2011, 36(1): 108-112.
    [4]TAO Jianbin, SHU Ning, GONG Yan, SHEN Zhaoqing. An Instructed Unsupervised Classification Method for Remote Sensing Image Based on Gaussian Mixture Model[J]. Geomatics and Information Science of Wuhan University, 2010, 35(6): 727-732.
    [5]SHEN Zhaoqing, SHU Ning, TAO Jianbin. An Algorithm of Weighted “1 V m” SVM Multi-classification for Hyperspectral Remote Sensing Image with NPA[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12): 1444-1447.
    [6]ZOU Tongyuan, YANG Wen, DAI Dengxin, SUN Hong. An Unsupervised Classification Method of POLSAR Image[J]. Geomatics and Information Science of Wuhan University, 2009, 34(8): 910-913.
    [7]YIN Shuling, SHU Ning, LIU Xinhua. Classification of Remote Sensing Image Based on Adaptive GA and Improved BP Algorithm[J]. Geomatics and Information Science of Wuhan University, 2007, 32(3): 201-204.
    [8]CHEN Ziyi, KANG Lishan. Multi-Parent Crossover Evolutionary Algorithm for Constrained Optimization[J]. Geomatics and Information Science of Wuhan University, 2006, 31(5): 440-443.
    [9]CHENMi, YIYaohua, LIDeren, QINQianqing. Application of Projection Pursuit Based on Dynamical Evolutionary Algorithm to Anomaly Target Detection in Hyperspectral Images[J]. Geomatics and Information Science of Wuhan University, 2006, 31(1): 55-58.
    [10]Zheng Zhaobao, Zheng Hong. The Image Texture Classification Based on Genetic Algorithms[J]. Geomatics and Information Science of Wuhan University, 1998, 23(4): 337-339.

Catalog

    Article views (879) PDF downloads (106) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return