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

An improved rasterizing algorithm based on boundary-labeling

LI Zhao-heng,ZHANG An-ding,WANG Zhou-long(Geographical Information System,College of Geography and Planning,Lu Dong University,Yantai 264025,China)  
The algorithm of transferring vector polygon to raster data is one of the basic algorithms of GIS.In this paper,the boundary-labeling algorithm is deemed to be the most appropriate for GIS via analysis and comparison.It is improved to be clearer and easier for implementation by simplificating the boundary-labeling process.The improved algorithm is also more accurate and effective.Without transferring boundary and distinguishing the especial vertexes,spiculate polygons and polygons with islands,this algorithm can accurately label the boundary in one step by addition.It is more appropriate for the characteristic of the data structure of vector polygon in GIS,because it is independent on the storage order of polygon edges.
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 4 Hits
1 ZHAI Ren-jian, WU Fang, XUE Ben-xin②(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China;②Surveying and Mapping Information Center of General Staff,Beijing 100088);An optimal triangulation algorithm for general polygon based on edge prior[J];Science of Surveying and Mapping;2008-01
2 ZHANG Yu-Fang;LIU Jun;PENG Yan Department of Computer Science. Chongqing University, Chongqing 400044;An Improved Scan Line Polygon Filling Algorithm[J];Computer Science;2005-06
3 LI Bo1,2,WANG Gang1,2,LIU Dong-hua2,TANG Chao-jing2,ZHANG Er-yang2 ( 1. The Telecommunication Engineering Institute, Air Force Engineering University, Xi′an, Shaanxi 710077, China; 2. The National University of Defense Technology, Changsha, Hunan 410073, China );A Novel Edge-Labeled Algorithm for Simple Connected Area Scan Filling[J];Journal of Air Force Engineering University(Natural Science Edition);2003-04
4 CHEN Guang-ming (Computer Department of JiaYing University,Meizhou 512400,China);The improvement of filling graph algorithm on raster display[J];Journal of Qinghai Normal University(Natural Science Edition);2003-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LU Shuang-zhen et al(Yunnan Institute for Forest Inventory and Planning,Kunming,Yunnan 650051);Making Research on Three-dimensional Forest Map[J];Journal of Anhui Agricultural Sciences;2009-14
2 LU Shuang-zhen et al (Yunnan Institute for Forest Inventory and Planning,Kunming,Yunnan 650051);Analysis of Main Spatial Factors of Impacting Forest Distribution in Wuliangshan National Nature Reserve and Its Adjacent Area[J];Journal of Anhui Agricultural Sciences;2009-17
3 SUN Yang-yang1,LIU Jian-yong1,XU Ji-heng1(Engineering College of Engineering Corps,PLA University of Science & Technology,Nanjing 210007,China);Research on Large-Scale Geographical Data Fusion Technology Applications[J];Ordnance Industry Automation;2009-05
4 Zheng Lei Xu Lei Tan Kai Yang Jing (China University of Mining and Technology, Beijing 100083, China);An Object-oriented Spatial-temporal Data Model Based on Entity-relation[J];Journal of Beijing Vocational & Technical Institute of Industry;2004-02
5 Yang Xiao-dong1,Tang Zhong-hua2,Wang Shu-gen1(1.School of Remote Sensing and Information Engineering,Wuhan University, 129 Luoyu Road,Wuhan,430072,China; 2.School of Environmental Studies, China University of Geosciences(Wuhan),388LumoRoad, Wuhan,430074,China);The Simulation of 3D Stratum Structure Based on Java/Java3D[J];Beijing Surveying and Mapping;2004-04
6 BU Kun1,2,ZHANG Shu-wen1,YANG Jiu-chun1,2,ZHANG Yu-bo31.Northeast Institute of Geography and Agroecology,CAS,Changchun 130012,China2.Graduate University,Chinese Academy of Sciences,Beijing 100049,China3.Software College,Jilin University,Changchun 130012,China;The Algorithm and Realization of Shapefile Geometry Transformation Based on Delaunay Triangulation[J];Journal of Jilin University(Earth Science Edition);2008-03
7 YANG Jun,LI Yong-shuGeography Information Science Centre,Civil Engineering College,Southwest Jiaotong University,Chengdu 610031,China;Maintaining semi-structured spatio-temporal data based on a nesting-relation-oriented model[J];Journal of Chengdu University of Technology(Science & Technology Edition);2008-03
8 HU Sheng-wu1, XU Hui2, WANG Xin-zhou1, LI Chang-chun3, LI Ai-guo3(1. School of Geodesy and Geomaytics, Wuhan University, Wuhan 430079, China)2. School of Computer Science, Henan Technology University, Jiaozuo 454159, China)3. School of Spatial Information, henan Technology University, Jiaozuo 454159, China);Spatial topologic relational model based on uncertainty[J];Engineering of Surveying and Mapping;2004-04
9 ZHANG Qiao-feng, ZHANG Jin (Dept. of Surveying Science and Tech., Taiyuan Uni.of Technology, Taiyuan 030024, China);The creation of delaunay triangulation network based on second Development of MapX[J];Engineering of Surveying and Mapping;2005-01
10 WANG Ji-hua~1,LIU Chuan-zhi~2(1.Anhui Hengyuan Thermal Power Generation Stock Co.Ltd.,Huaibei 235162,China;2.School of Environment & Spatial,China University of Mining and Tech.,Xuzhou 221008,China);A new method for drawing automatically the contour of fault[J];Engineering of Surveying and Mapping;2005-04
China Proceedings of conference Full-text Database 10 Hits
1 ;基于VC++的移动曲面拟合等高线生成算法研究[A];[C];2006
2 ;基于本体论的三维空间关系描述[A];[C];2006
3 ;基于GIS的ATM业务管理系统设计与初步实现[A];[C];2006
4 ;3S在农业测土施肥上的应用[A];[C];2006
5 ;基于本体论的三维空间关系描述[A];[C];2006
6 YU Qing WANG Jie-chen CHEN Yan-ming (Geographic Information Science Department,Nanjing University of China,Nanjing 210093,China);Method of Graphics Generalization for Linear Feature[A];[C];2009
7 Ma Hongbin Guo Jiateng (China Northeastern University 110004);Facial-Volumetric-Mixed 3D Geological Modeling Based on Sections[A];[C];2006
8 zhang kaixuan et al;Analysis of Building Digital Elevation Model on the basis of Contours[A];[C];2006
9 Gao Jian Luan Yuanzhong Wang Yong (Shandong University of Science and Technology);The Method of Describing Distortion Curve Surface with Thin Plate Splines[A];[C];2006
10 Wei Jide (Key Laboratory of Spatial Data Mining & Information Sharing of Ministry of Education, Spatial Information Research Center of Fujian Province, Fuzhou 350002, China);The research on comparison of two spatial interpolation approaches[A];[C];2009
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 QI Qingwen ①, LIANG Yajuan ①, HE Jing ②, JIANG Lili ①(①Institute of Geographic Sciences And Natural Resources Research, CAS, Beijing 100101;②School Of Resource and Environmental Science, Wuhan University, Wuhan 430072);Discussion on the theoretic, methodological and technological system of digital-map[J];Science of Surveying and Mapping;2005-06
2 LI Bo, LIU Dong hua, LIANG Guang ming, TANG Chao jing (College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China);A New Algorithm for Calculating the Area of Arbitrary Enclosed Shape[J];Journal of National University of Defense Technology;2002-04
3 Li Guiqing Li Taoshen ( College of Computer and Information Engineering,Guangxi University,Nanning,530004 );Shortcoming of Scan Line Seed Fill Algorithm and Its Improvement[J];JOURNAL OF GUANGXI UNIVERSITY;1998-03
4 WANG Song-hui,GE Xiao-guang,WU Xiao,QIAN Kai(School of Resources and Environment, Hefei University of Technology, Hefei 230009, China);An algorithm of TIN with linear constraints considered primarily[J];Journal of Hefei University of Technology(Natural Science);2005-01
5 Liu Xiaodong Dept. of Electronics & Information Eng., HUST, Wuhan 430074, China. Hu Bin Li Yousheng Zhu Yaoting;A General Algorithm for Filling a Complicated Region[J];JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY;1997-06
6 Gan Quan (Department of Computer Science and Technology, Tsinghua University, Beijing 100084);General Scan-Line Polygon-Filling Algorithm[J];COMPUTER ENGINEERING AND APPLICATIONS;2000-02
7 Lu Zhaoyang and Wu Chengke (Dept. of Information Engineering, Xidian University, Xi′an 710071);OPTIMAL TRIANGULATION OF DATA POINTS SCATTERED IN ARBITRARY POLYGON WITH CHARACTERISTIC CONSTRAINTS[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1997-04
8 REN Ji Cheng\ LIU Shen Quan (CAD Laboratory,Institute of Computing Technology,Chinese Academy of Sciences,Beijing\ 100080);IMPROVEMENT OF AREA FILLING SCANLINE ALGORITHM[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1998-06
9 MA Xiao Hu (Department of Computer Science,Xuzhou Normal University,Xuzhou\ 221009) PAN Zhi Geng\ SHI Jiao Ying (State Key Laboratory of CAD & CG,Zhejiang University,Hangzhou\ 310027);DELAUNAY TRIANGULATION OF SIMPLE POLYGON BASED ON DETERMINATION OF CONVEX CONCAVE VERTICES[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1999-01
10 Yang Siqing (Lou Di Teachers' College, Hunan, 417000) Li Sikun (Nation University of Defence Technology, 410073);The Reasearch of Improved Scan Line Polygon Fill Algorithm[J];MATHEMATICAL THEORY AND APPLICATION;1999-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved