Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geomatics and Information Science of Wuhan University》 2013-01
Add to Favorite Get Latest Update

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

LI Fei1 ZHOU Xiaoguang1(1 Department of Surveying and Geo-informatics,Central South University,932 South Lushan Road,Changsha 410083,China)  
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.
【Fund】: 国家863计划资助项目(2009AA122004)
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 ZHANG Peng-lin;PANG Yu;Lü Zhi-yong;School of Remote Sensing and Information Engineering,Wuhan University;School of Computer Science and Engineering,Xi'an University of Technology;;Vectorization Based on Pixel Corner Searching[J];Journal of Applied Sciences;2014-06
【Citations】
Chinese Journal Full-text Database 7 Hits
1 XIE Shun-ping,DOU Jin-kang,WANG La-chun,GO Guo-qin( Department of Urban and resources, NanJing University, NanJing 210093,China);Approach of Vectorization for GIS Raster Data Based on Run-length Encoding System[J];Acta Geodaetica Et Cartographic Sinica;2004-04
2 Wu Huayi① Gong Jianya②\ Li Deren②(①Institute of Regional Planning, Hubei University, Wuhan, 430062)(②LIESMAS, WTUSM, Wuhan, 430070);NONBOUNDARY RUNLENGTH ENCODING SYSTEM FOR RASTER AND ITS RELEVANT ALGORITHMS[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1998-01
3 ZHANG Xiao Can 1,2) PAN Yun He 2) 1) (Institute of Spacial Information Technology, Zhejiang University, Hangzhou 310027) 2) (Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027);Vectorization Technique for GIS Grid Data Based on “Grid Technique”[J];Journal of Computer Aided Design & Computer Graphics;2001-10
4 LI Deren 1(1 National Laboratory for Information Engineering of Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan,China,430079);Towards the Development of Remote Sensing and GIS in the 21st Century[J];Editorial Board of Geomatics and Information Science of Wuhan University;2003-02
5 SHU Ning1,2(1 School of Remote Sensing and Information Engineering,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(2 State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China);Aspects of the Theories and Methodologies for Remote Sensed Image Processing and Analysis[J];Geomatics and Information Science of Wuhan University;2007-11
6 CHEN Ren-xi~1,ZHAO Zhong-ming~1,PAN Jing~2(1.Institute of Remote Sensing Applications,Chinese Academy of Sciences,Beijing 100101,China;2.Department of Management,Tianjin Institute of Urban Construction,Tianjin 300384,China);A Fast Method of Vectorization for RS Classified Raster Map[J];Journal of Remote Sensing;2006-03
7 SHEN Zhang Quan\ WANG Ren Chao (Institute of Agricultural Remote Sensing & Information System Application, Zhejiang University, Hangzhou\ 310029);Study on a New Method for Transferring Grid to Vector Using the Topological Theory[J];JOURNAL OF REMOTE SENSING;1999-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 QIU Dong-sheng~1, ZHUANG Da-fang~1, HUANG Xiao-hu~2, WANG Yong~1(1 Resources and Environment Data Center, Institute of Geographic Sciences & Natural Resources Research, CAS, Beijing 100101, China; 2 China Special Equipment Inspection and Research Center, Beijing 100101, China);A designing outline for the special equipment to get geographic information system of safety supervision[J];Journal of Safety and Environment;2005-02
2 SUN Ting1,ZHANG Li-chao1, TANG Han-song1,2,ZHAO Peng1,WANG Qing-shan1 (1.Institute of Surveying and Mapping, Information Engineering University, Zheng zhou 450052,China; 2.75235 Troops, Dongguan 523595, China);Research on The Hype rspectral Remote Database Based on Oracle[J];Beijing Surveying and Mapping;2007-02
3 GAO Jianxin;GIS Spatial Relationship[J];Standardization for Surveying and Mapping;2006-04
4 LI De-ren (State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing; Wuhan Hubei 430079);On integrated earth observation systems of geomatics[J];Science of Surveying and Mapping;2004-03
5 LIN Hui,ZHAO Chang-sheng,ZHANG Liang-peng(Department of territory information and surveying engineering of Xuzhou Normal University,Xuzhou Jiangsu,221116);Talking about continuation education on surveying and mapping from Geomatics[J];Science of Surveying and Mapping;2005-03
6 NING Jinsheng,WANG Zhengtao(School of Geodesy and Geomatics, Wuhan University,Wuhan, China, 430079);A summary of the newest progress of surveying and mapping(S&M)[J];Science of Surveying and Mapping;2006-01
7 LIN Cheng-da,MENG Ling-kui,PENG Yi(School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China);Study on wireless network spatial information service scheduling mechanism[J];Science of Surveying and Mapping;2007-03
8 WANG Jie-chen,RUI Yi-kang,LIU Jie(Geographic Information Science Department,Nanjing University,Nanjing 210093,China);Run-length encoding system about area: representation,implement and applications in GIS[J];Science of Surveying and Mapping;2008-04
9 XU Hua-long①②,WANG Ji-zhou①,WANG Mu-hua①②(①China Academy of Surveying and Mapping,Beijing 100039,China;②Liaoning Techonical University,Liaoning Fuxin 123000,China);Implementation of based-layer image's browsing technology in digital 3D geographical environment NewMap 3DGlobe[J];Science of Surveying and Mapping;2009-01
10 MENG Qing-wu①,WANG Wen-fu①,MENG Lu②,YI Hai-bo③(①Technology Institute of Surveying and Mapping,Heilongjiang Institute of Technology,Harbin 150050,China;②Forest Institute,Northeast Forestry University,Harbin 150086,China,③First Technology Institute of Surveying and Mapping of Heilongjiang,Harbin 150086,China);A method of dynamic compressing coding using 2D run-length based on Morton code[J];Science of Surveying and Mapping;2011-03
China Proceedings of conference Full-text Database 7 Hits
1 Li Qingyuan~1,Wang Tao~1,Zhu Jufang~2,Sun Lijian~1,Zhang Fuhao~1 (1 Chinese Academy of Surveying & Mapping,28 Lianhuachixilu Haidian district,Beijing 100830.China; 2 Chinese University of Mining & Technology,11 Xueyuanlu Ding,Beijing 100083);Research on“Rendering and Pickup”Rasterization Method[A];[C];2010
2 Song Yong-jun[1,2] ,Li Yu-lin[2], Feng Xue-zhi[1] ,Zhang Hui[2],Zhong Quan-bao[2] (1 Department of City & Resources Science of Nanjing University 210093; 2 Shandong Provincial Geomatics Center,Jinan, 250013);The Application of LOD Technology in the GIS for Industry & Commerce administration[A];[C];2006
3 ZHU Ji-wen (Heilongjiang Institute of Technology, Harbin 150050,China);Methods Research of DEM Extraction Based on Stereo Imagery Matching Dataset[A];[C];2008
4 ;地球空间信息学的机遇[A];[C];2004
5 ;基于Web Services和XML的分布式地学信息服务研究[A];[C];2004
6 ;Technologies of the Remotely sensed Images[A];[C];2005
7 ZHENG Xinwei;SUN Xian;FU Kun;WANG Hongqi;Key Laboratory of Geo Spatial Information Processing and Application System Technology, Chinese Academy of Sciences;Institute of Electronics, Chinese Academy of Sciences;;Large-scale Remote Sensing Image Classification using Domain Adaptation with Low-rank Reconstruction[A];[C];2014
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Hu Kai Jiang Yan Chen Shiran Xiang Yunting(School of Computer Science and Technology,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Expanded stochastic DAG model[J];Journal of Beijing University of Aeronautics and Astronautics;2008-04
2 WANG Huilian~ ① , WU Fang~ ② ,WANG Baoshan~ ② , QIAN Haizhong~ ① (①Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052; ②Henan Polytechnic University, Jiaozuo 454000);Improved algorithm for extracting skeleton line of polygon based on mathematical morphology[J];Science of Surveying and Mapping;2006-01
3 XIE Shun-ping,DOU Jin-kang,WANG La-chun,GO Guo-qin( Department of Urban and resources, NanJing University, NanJing 210093,China);Approach of Vectorization for GIS Raster Data Based on Run-length Encoding System[J];Acta Geodaetica Et Cartographic Sinica;2004-04
4 WANG Jie-chen,WANG Bao,HU Wei,ZHANG Hui(Department of Geographic Information Science,Nanjing University,Nanjing 210093,China);Review on Parallel Spatial Analysis Algorithms[J];Geography and Geo-Information Science;2011-06
5 FU Qinghua, NI Shaoxiang, GUO Jian, LI Kaili(College of Geographical Sciences, Nanjing Normal University, Nanjing 210097, China);Vectorization of Raster Data and Solution to Relevant Problems[J];Geo-information Science;2004-04
6 ZHANG Xingyue1,2,WANG Min2,JIANG Sheng2(1 State key Laboratory of Remote Sensing Science(Beijing normal University),Beijing 100875;2 Key Laboratory of Virtual Geographic Environment(Nanjing Normal University),Ministry of Education,Nanjing 210046,China);A Novel Approach for Raster Data Vectorization[J];Geo-Information Science;2008-06
7 YAO Yiqiang,GAO Jinsong,MENG Lingkui, DENG Shijun (School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China);Parallel Computing of Buffer Analysis Based On Grid Computing[J];Geospatial Information;2007-01
8 RONG Yuecheng Beijing Huadimap Information Technology Ltd,Beijing,100195,China;A Dynamic Algorithm of Vectorization for Large Classified Remote Sensing Image[J];Acta Geodaetica et Cartographica Sinica;2012-06
9 WANG Wei-yi 1,2,PEI Tao 1,QIN Cheng-zhi 1(1.State Key Laboratory of Environment and Resources Information System,Institute of Geographic Sciences and Resources Research,Chinese Academy of Sciences,Beijing 100101;2.University of Chinese Academy of Sciences,Beijing 100049,China);Parallelization of Fuzzy C-Means Clustering Algorithm for Raster Geographic Data[J];Geography and Geo-Information Science;2013-04
10 SHEN Jie 1,2,GUO Lishuai 1,2,ZHU Wei 1,2,GU Naijie 3 1.Key Laboratory of Virtual Geographic Environment of Ministry of Education,Nanjing Normal University,Nanjing 210046,China;2.Institute of Geographic Science,Nanjing Normal University,Nanjing 210046,China;3.Department of Computer Science and Technology,University of Science and Technology of China,Hefei 230027,China;Parallel Computing Suitability of Contour Simplification Based on MPI[J];Acta Geodaetica et Cartographica Sinica;2013-04
【Secondary Citations】
Chinese Journal Full-text Database 9 Hits
1 Shu Ning (Wuhan Science and Technology University of Surveying and Mapping, Wuhan, 430079);STRENGTHEN THE RESEARCHING ON THE THEORIES AND METHODS OF THE MULTISPECTRAL IMAGES COMPREHENSION[J];REMOTE SENSING FOR LAND & RESOURCES;1999-03
2 LI ZHANCAI LIU CHUNYAN (Computing Center, Baotou College of Iron & Steel Technology, Baotou 014010);AN EFFICIENT DIRECTED BOUNDARY METHOD FOR VECTORIZATION OF DOT MATRIX IMAGES[J];Computer Applications and Software;1997-03
3 LI Deren1 LI Qingquan2 (1 National Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing, Wuhan University,129 Luoyu Road,Wuhan,China,430079) (2 The Research and Development Center of Spatial Information and Network Communic;The Technique Integration of the Spatial Information and Communication[J];Editoral Board of Geomatics and Information Science of Wuhan University;2001-01
4 LI Deren 1 LI Qingquan 2 XIE Zhiying 3 ZHU Xinyan 1 (1 National Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University, 129 Luoyu Road,Wuhan,China,430079) (2 Presidential Secretariat,Wuhan University,Lu;The Technique Integration of the Spatial Information and Mobile Communication[J];Editoral Board of Geomatics and Information Science of Wuhan University;2002-01
5 SHU Ning1 (1 School of Remote Sensing and Information Engineering, Wuhan University, 129 Luoyu Road, Wuhan 430079, China);On the Texture of Multi-spectral and Super-dimensional Images[J];Editorial Board of Geomatics and Information Science of Wuhan University;2004-04
6 Ni Ling Shu Ning (School of Information Engineering,WTUSM,39 Luoyu Road,Wuhan,China,430070);Object oriented Knowledge Representation for Expert System of Remote Sensing Image Understanding[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1997-01
7 Li Deren (The Secretariat of President, WTUSM, 39 Luoyu Road, Wuhan, China, 430070);Some Thoughts about Geographic Information Theory[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1997-02
8 istrationHuang Bo(Institute of Remote Sensing Applications,CAS, Beijing 100101)Chen Yong(Wuhan Technical University of Surveying and Mapping, Wuhan 430070);New Approaches for Mutual Transferring of Vector and Raster[J];REMOTE SENSING TECHNOLOGY AND APPLICATION;1995-03
9 SHEN Zhang Quan\ WANG Ren Chao (Institute of Agricultural Remote Sensing & Information System Application, Zhejiang University, Hangzhou\ 310029);Study on a New Method for Transferring Grid to Vector Using the Topological Theory[J];JOURNAL OF REMOTE SENSING;1999-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved