Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Science of Surveying and Mapping》 2008-04
Add to Favorite Get Latest Update

Run-length encoding system about area: representation,implement and applications in GIS

WANG Jie-chen,RUI Yi-kang,LIU Jie(Geographic Information Science Department,Nanjing University,Nanjing 210093,China)  
Run-length encoding system(RLE) is a common technique of raster data compressing and expressing,it is used on occasion for area features rasterizing in GIS.Focused on the rasterizing method of area objects with RLE data structure,this paper improved an algorithm based on scan line theory,which includes 2 critical steps.Firstly,figure out all points of intersection between scanning line and area boundary curve,save these breakpoints in form of ordered linked list;Secondly,according to the parity of breakpoint sequence number in scanning line,to build up ordered run-length list.In order to reduce the loss of position accuracy in the process of rasterization,a method about run-length boundary recorded by real-value is introduced.In additional,this paper presented common operations of run-length encoding system,advantages and applications in GIS area operation are also illuminated by some examples.
【Fund】: 国家自然科学基金(40401046)
【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 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
【Citations】
Chinese Journal Full-text Database 7 Hits
1 NING Jin-sheng,YANG Kai(School of Geodesy and Geomatics,Wuhan University,Wuhan 430079,China;Chinese Society of Geodesy,Photogrammetry and Cartography,Beijing 100037,China);The newest progress of surveying & mapping discipline from digital style to informatization stage[J];Science of Surveying and Mapping;2007-02
2 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
3 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
4 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
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 LIU Bing (Dept. of Computer Sci. and Eng., Tianjin Institute of Technology, Tianjin 300191, China);Study of run-length coding algorithm[J];Journal of Tianjin Institute of Technology;2001-04
7 XIE Shun-ping, DU Jin-kang,WANG Jie-chen (Department of Urban and resources, Nanjing University, Nanjing 210093,China);A Method for Tracing Run-length Outline to Implement Vectorization of Raster Graphics and Image Data[J];Journal of Remote Sensing;2004-05
【Co-references】
Chinese Journal Full-text Database 5 Hits
1 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
2 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
3 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);Polygon Overlay Analysis Algorithm Using the Simple Data Model[J];Geography and Geo-Information Science;2007-03
4 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
5 LIU Bing (Dept. of Computer Sci. and Eng., Tianjin Institute of Technology, Tianjin 300191, China);Study of run-length coding algorithm[J];Journal of Tianjin Institute of Technology;2001-04
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Wang Jiayao (Information Engineering University of PLA, Zhengzhou, 450052);Cartology in Information ERA[J];ENGINEERING OF SURVEYING AND MAPPING;2000-02
2 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
3 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
4 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
5 Zhao Fulai;Discussion of Data Structure Based on Raster Data[J];JOURNAL OF THE PLA INSTITUTE OF SURVEYING AND MAPPING;1995-03
6 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
7 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
8 Zhang Ju et al;An Analysis of Spacial Database Technology in MapInfo[J];MICROCOMPUTTH APPLICATIONS;1999-10
9 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
10 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