Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geography and Geo-Information Science》 2007-03
Add to Favorite Get Latest Update

Polygon Overlay Analysis Algorithm Using the Simple Data Model

XIE Zhong1,YE Zi1,2,WU Liang1(1.College of Information Engineering,China University of Geosciences,Wuhan 430074;2.GIS Software Research and Application Engineering Center of the Ministry of Education,Wuhan 430074,China)  
Most of the vector overlay analysis algorithms use the topological data model which requests the individual layers have planar enforcement.In order to avoid the topological relation building and improve the efficiency of the overlay operation,some GIS platforms bring in the simple data structure.This paper discusses the overlay analysis algorithm of simple data structure and takes the polygon intersection operation as an example to introduce the algorithm design and implement.The main problem during the polygon overlay is the spurious polygons and'coastline weave',which tends to arise when two lines are overlaid,which are actually slightly different versions of the same line.This paper emphasizes on the solution of the problem of the in-point or out-point serious and the repeated points and the alternative searching of the polygon intersection.Performance tests show this algorithm is more efficient and quick than the operation based on the topological model especially when the data quantity goes to large.
【Fund】: 国家863地球观测与导航技术领域专题资助项目(2006AA12Z218)
【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 4 Hits
1 HAN Hai-feng, YANG Yong-guo, FENG Jin-rui(School of Resources and Earth Sciences, China University of Mining and Technology, Xuzhou 221008, China);Preliminary study on algorithms of polygon's overlay analysis based on SVG[J];Science of Surveying and Mapping;2009-02
2 SHEN Ding-tao,WANG Jie-chen,CHEN Yan-ming,YU Qing(Department of Geographic Information Science,Nanjing University,Nanjing 210093,China);Implementation and Application of Intersection Operation Based on Run-Length Encoding Data[J];Geography and Geo-Information Science;2009-03
3 XIE Zhong1,WEI Dongqi1,2,WU Liang1,GUO Jiyuan1 1.College of Information Engineering,China University of Geosciences,Wuhan 430074,China;2.GIS Software Research and Application Engineering Center,Ministry of Education,Wuhan 430074,China;Graph Model of Polygon Clipping Using Simple Vector Data[J];Acta Geodaetica et Cartographica Sinica;2009-04
4 SHEN Ding-tao,WANG Jie-chen,CUI Can Geographic Information Science Department,Nanjing University,Nanjing 210093,China;Polygon overlay operation using run-length encoding[J];Computer Engineering and Applications;2009-25
【Citations】
Chinese Journal Full-text Database 7 Hits
1 WU Zhi qiang,YANG Zhe hai,WU Guan xiang (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Realization of Clipping Polygon Method Based on Visual C++[J];Journal of The Pla Institute of Surveying and Mapping;2000-04
2 Xue Sheng Pan Mao Wang Yong(School of Earth and Space Sciences,Peking Univ ersity,Beijing100871);Research of the Algorithms of Polygon's Overlay[J];Computer Engineering and Applications;2003-02
3 LIU Yong Kui 1) YAN Ye 1) SHI Jiao Ying 2) 1) (Information Science and Engineering College, Shenyang Polytechnic University, Shenyang 110023) 2) (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027;AN EFFICIENT ALGORITHM FOR THE LINE CLIPPING AGAINST A POLYGON[J];CHINESE JOURNAL OF COMPUTERS;1999-11
4 LIU Yong-Kui1+, GAO Yun2, HUANG You-Qun2 1(Department of Computer Science and Engineering, Dalian Nationalities University, Dalian 116600, China) 2(College of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023, China);An Efficient Algorithm for Polygon Clipping[J];Journal of Software;2003-04
5 LI Lu-qun 1,DENG Min 2,LIU Bing 1,LI Jian 3 (1.Shandong University of Science and Technology,Taian 271019,China;2.Wuhan University,Wuhan Hubei 430079,China; 3.Xian Jiao Tong University,Xian,Shanxi 710049,China);Design of an Optimal Algorithm of Realizing Spatial Overlap Analysis within GIS[J];Journal of Shandong Inst.of Min.& Tech;2002-02
6 AI Tinghua 1 WU Hehai 1 (1 School of Land Science,WTUSM,129 Luoyu Road,Wuhan,China,430079) [FK(W29。40ZQ];Consistency Correction of Shared Boundary between Adjacent Polygons[J];Journal of Wuhan Technical University of Surveying and Mapping;2000-05
7 DONG Peng, YANG Chong jun,LIU Dong lin,RUI Xiao ping (Insititute of Remote Sensing Applications,CAS, Beijing 100101);A Dual Loop Map Overlay Algorithm Based on R+ Tree[J];Journal of Image and Graphics;2003-06
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 TANG Sheng-jing,WANG Qun-shan,LIU Jin-jing,DAI Bin(School of Mechatronic Engineering,Beijing Institute of Technology,Beijing 100081,China);Establishment of Mathematical Models of Target Movement in Simulation Tests[J];Transactions of Beijing Institute of Technology;2006-09
2 LI Chang-sheng~1;FENG Zhong-ke~2.1 College of Forestry,Northeast Forestry University,Harbin,150040,P.R.China;2 Institute of GIS,RS & GPS,Beijing Forestry University,100083,P.R.China.;Overlay analysis on forest resource vector data for Maoershan Experimental Forest Farm,northeastern China.[J];Journal of Beijing Forestry University;2007-S2
3 LUO Sheng,GUO Hai-tao,ZHANG Bao-ming(Institute of Surveying and Mapping,Information Engineering University,ZhengZhou 450052,China);Research on map clipping algorithm for vector map[J];Engineering of Surveying and Mapping;2007-04
4 TIAN Hong-jun①,②,ZHANG Ji-xian①,LIU Zheng-jun①,SHUI Xiao-bing③(①Institute for Photogrammetry and Remote Sensing,Chinese Academy of Surveying and Mapping,Beijing 100039,China;②College of Mathematics,Physics & Software Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China;③Sichuan Bureau of Geology and Mineral Exploration and Development,Chengdu 610501,China);Dynamic land use change update based on VB + MapObjects[J];Science of Surveying and Mapping;2007-05
5 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
6 HAN Hai-feng, YANG Yong-guo, FENG Jin-rui(School of Resources and Earth Sciences, China University of Mining and Technology, Xuzhou 221008, China);Preliminary study on algorithms of polygon's overlay analysis based on SVG[J];Science of Surveying and Mapping;2009-02
7 DU Shuang,CHEN Cheng-yong;Method to Achieve the Intersection of Two Polygons with Node Operation[J];Bulletin of Surveying and Mapping;2007-10
8 YE Zongda1,2 JIAO Limin1,2 LIU Yaolin1,2(1 School of Resource and Environment Science,2 Key Laboratory of Geographic Information System, Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China);AGRICULTURAL LAND CLASSIFICATION DATABASE GENERALIZATION CONSIDERING MULTIPLE ATTRIBUTES AND SPATIAL DISTRIBUTING CONFIGURATION[J];Journal of Geomatics;2007-06
9 Hu Qingwei,Xie Suning;Clipping of Digital Map Based a Polygon Window[J];Urban Geotechnical Investigation & Surveying;2006-06
10 Liu FengJie1,Li ChengMing2(1.TianJin Institute of Surveying and Mapping,TianJin 300381,China;2.Chinese Academy of Surveying and Mapping,Beijing 100039,China);A Fast Clipping Algorithm of 3D Urban Scene[J];Urban Geotechnical Investigation & Surveying;2007-03
China Proceedings of conference Full-text Database 1 Hits
1 He Yuanjun (Dept.of Computer Science & Engineering Shanghai Jiaotong University,Shanghai,200240);SEVERAL ISSUES ON COMPUTER GRAPHICS[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LIU Peng-ju;ZHOU Yu-fei;TANG Xiao-ming.Institute of Forest Resource Information Techniques,Chinese Academy of Forestry,Beijing,100091,P.R.China.;Intelligent data input software of forest resources on PDA.[J];Journal of Beijing Forestry University;2007-02
2 Zheng Xiaoxian(College of Forest Resources and Environment,Beijing For.Univ.,100083,P.R.China);Inventories Toward MultiPurposes Forest Environment Monitoring in USA, Canada and Japan[J];Journal of Beijing Forestry University;1998-01
3 GAO Feng,TAN Jun-zhong (Department of Urban & Resource Science, Nanjing University, Nanjing 210093, China);Applications of JavaScript in WebMap Based on SVG[J];Journal of Jiangxi Normal University (Natural Sciences Edition);2004-03
4 JIN Jun, LIU Jian-zhong(Institute of Surveying and Mapping, Information Eng. University, Zhengzhou 450052, China);The comparison of spatial analysis function of domestic and overseas GIS software[J];Engineering of Surveying and Mapping;2004-03
5 GENG Xie-peng,HU Peng,YANG Chuan-yong (School of Resource and Environment Science,Wuhan University,Wuhan 430079,China);The overlay of polygon based on grid calculation[J];Engineering of Surveying and Mapping;2006-01
6 MA Dan1,GUO Ze-jin2 (1.College of Resource and Environment,Fujian Agricultural and Forestry University,Fuzhou 350002,China;2.Shanghai Xianfeng Shangtai Electronic Technology Co.,Shanghai 200026,China);Design and implementation of power facilities' data collection and transmission line inspection system based on PDA[J];Engineering of Surveying and Mapping;2007-05
7 SHAO Chunli~①,HU Peng~①,HUANG Chengyi~②,PENG Qi~①(①College of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan 430079,China; ②Qingdao Huanhai Marine Engineering Prospecting Institute (MEPI), 22 Fushun Road,shandong Qingdao 266033, China);The expatiation of delaunay algorithms and a promising direction in application[J];Science of Surveying and Mapping;2004-06
8 HUANG Menglong,HU Peng(School of Resource & Environment Science, Wuhan University, Wuhan 430079 , China );An improved method of building up grid spatial index cons trucfion[J];Science of Surveying and Mapping;2004-06
9 FAN Da-zhao,ZHANG yong-sheng,LEI Rong,GUO Hai-tao(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052);Research on automatic updating of GIS data[J];Science of Surveying and Mapping;2005-03
10 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
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Gui Qingming, Huang Weibin, Zhang Jianjun, Yi Weiyong (Zhengzhou Institute of Surveying and Mapping, Zhengzhou,450052);A CLASS OF BIASED ESTIMATORS OF PARAMETERS IN RANK DEFICIENT GAUSS MARKOV MODEL[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1997-03
2 WU Zhi qiang,YANG Zhe hai,WU Guan xiang (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Realization of Clipping Polygon Method Based on Visual C++[J];Journal of The Pla Institute of Surveying and Mapping;2000-04
3 Fu Qingxiang, Wang Xiaodong and Li Yong (Dept. of computer,Fuzhou University, Fuzhou 350002);A PLANE SWEEP ALGORITHM FOR DETERMINING THE ENCLOSURE RELATIONS AMONG SIMPLE POLYGONS[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1997-02
4 Wang Jun(Wenzhou Commercial School, Wenzhou 325003)Liang Youdong and Peng Qunsheng(Zhejiang University, Hangzhou 310027);A 2-D LINE CLIPPING ALGORITHM WITH THE LEAST ARITHMETIC OPERATIONS[J];Chinese Journal of Computers;1991-07
5 LIU Yong Kui 1) YAN Ye 1) SHI Jiao Ying 2) 1) (Information Science and Engineering College, Shenyang Polytechnic University, Shenyang 110023) 2) (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027;AN EFFICIENT ALGORITHM FOR THE LINE CLIPPING AGAINST A POLYGON[J];CHINESE JOURNAL OF COMPUTERS;1999-11
6 LIU Yong-Kui1+, GAO Yun2, HUANG You-Qun2 1(Department of Computer Science and Engineering, Dalian Nationalities University, Dalian 116600, China) 2(College of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023, China);An Efficient Algorithm for Polygon Clipping[J];Journal of Software;2003-04
7 WANG Hao hong WU Rui xun CAI Shi jie(State Key Laboratory for Novel Software Technology\ Nanjing University\ Nanjing\ 210093);A New Efficient Line Clipping Algorithm Based on Geometric Transformation[J];JOURNAL OF SOFTWARE;1998-10
8 AI Tinghua; GUO Renzhong; (School of Land Science, WTUSM, 129 Luoyu Road,Wuhan, China,430079; Shenzhen Municipal Planning and Land Information Center,6 Zhenxing Road,Shenzhen,China, 510030);A Constrained Delaunay Partitioning of Areal Objects to Support Map Generalization[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);2000-01
9 Zhang Ju et al;An Analysis of Spacial Database Technology in MapInfo[J];MICROCOMPUTTH APPLICATIONS;1999-10
10 Liu Dong; Li Qi; Cheng Jicheng(Institute of Remote Sensing &GIS.Pelding University);Indexing on Main Memory Spatial Object[J];;1996-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved