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

A high-effective algorithm for rasterization of vector data——winding number algorithm

WU Guang-Chen①③,ZUO Jian-Zhang②,LIU Yan③,LI Li③(①Capital Normal University,Beijing 100037,China;②Beijing Geo-Vision Technology Company Limited,Beijing 100039,China;③Liaoning Institute of Science and Technology,Benxi 117022,China)  
Rasterization of vector data is an important task of data processing.Currently,there are kinds of algorithms for rasterization of vector data,but each algorithm has its own limitation.This paper puts forward the Winding Number Algorithm,which based on rotate angle theory in Computational Geometry.The Winding Number is determined by computing crossing number,it is a simple,high-effective and easy-realization rasterization algorithm.This Algorithm Applies not only for simple polygon rasterization but also for self-intersected polygon rasterization.
【CateGory Index】: TP391.41
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 8 Hits
1 BAI Yan1,2, LIAO Shunbao1, SUN Jiulin1 (1. State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China; 2. Graduate University of Chinese Academy of Sciences, Beijing 100049, China);Evaluating Methods and Scale Effects of Attribute Information Loss in Rasterization: A Case Study of 1:250 000 Land Cover Data of Sichuan[J];Acta Geographica Sinica;2011-05
2 ZHOU Chen;CHEN Zhen-jie;WANG Ya-fei;REN Yi-bin;Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology,Nanjing University;;Research on Parallel Rasterization Algorithm Based on Containment Test Method[J];Geography and Geo-Information Science;2014-01
3 CHENG Boyan;LIU Qiang;LI Xiaowen;ZHANG Tao;;Parallel Rasterization of Vector Polygon Based on CUDA[J];Bulletin of Surveying and Mapping;2014-11
4 ZHOU Chen,CHEN Zhen-jie,ZHANG Shuai (School of Geographic and Oceanographic Sciences,Nanjing University,Nanjing 210023,China);Design and implementation of rasterization parallel algorithm based on boundary algebra filling[J];Computer Engineering & Science;2013-04
5 XU Xu;LIU Wei;College of Transport & Communication, Shanghai Maritime University;Business School, Shanghai Dianji University;;Research on vector-raster mixed algorithm of linear buffer generation[J];Computer Engineering and Applications;2014-04
6 LIU Ya-jie;LI Zhong-meng;CHEN Xiao-shan;Dept.of Management Engineering,Naval Univ.of Engineering;;Path planning for transferring shipborne aircraft restricted to hangar space[J];Journal of Naval University of Engineering;2014-03
7 BAI Yan 1,2 , * LIAO Shunbao 1 , SUN Jiulin 1 1. State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China; 2. Graduate University of Chinese Academy of Sciences, Beijing 100049, China;Scale effect and methods for accuracy evaluation of attribute information loss in rasterization[J];地理学报(英文版);2011-06
8 LIAO Shunbao1,2,BAI Zhongqiang2,3,BAI Yan2,3(1.College of Environment and Planning,Henan University,Kaifeng 475004,China;2.Institute of Geographic Sciences and Natural Resources Research,Chinese Academy of Sciences,Beijing 100101,China;3.Graduate University of Chinese Academy of Sciences,Beijing 100049,China);Errors Prediction for Vector-to-Raster Conversion Based on Map Load and Cell Size[J];中国地理科学(英文版);2012-06
【Citations】
Chinese Journal Full-text Database 4 Hits
1 LI Wei-Shi LI Jiang Xiong KE Ying Lin (Department of Mechanical Engineering and Automation, Zhejiang University, Hangzhou 310027);Orientation and Point Inclusion Test for Planar Polygon[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;2000-06
2 YE Wei-min, ZHANG Yu-long, ZHU He-hua, LI Yuan-hai (Department of Geotechnical Engineering,Tongji University,Shanghai 200092,China);Raster Structure and Vector Structure in GIS[J];Journal of Tongji University;2002-01
3 CHEN Shu-qiang1,CHEN Xue-gong1,WANG Li-qing2(1 School of Information Science & Engineering,Central South University,Changsha 410083 China)(2 School of Info-physics and Geomatics Engineering,Central South University,Changsha 410083 China);A New Method Deciding Whether a Point is in a Polygon[J];Microelectronics & Computer;2006-08
4 WU Jian, JIANG Hong, WANg Xiao-Chun (School of Mechanic Engineering, Xian Jiaotong Univercity, Xian 710049, China );A method for the decision of a point whether in or not in self-intersected polygon[J];Acta Simulata Systematica Sinica;2003-11
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ;Construction on Urban Engineering Geological Information System and its Application in Hefei[J];Anhui Architecture;2011-01
2 CAO Ai-hong et al (College of Computer and Information Engineering,Jiangxi Agricultural University,Nanchang,Jiangxi 330045);Application of Voronoi Diagram in Site Selection of the New Energy Plant[J];Journal of Anhui Agricultural Sciences;2008-34
3 WANG Yong-zhe et al (School of Info-physics and Geomatics Engineering,Department of Geomatics,Central South University,Changsha,Hunan 410083);Algorithm Research for Automatic Edge Matching of Digital Maps Based on ArcGIS Engine 9.2[J];Journal of Anhui Agricultural Sciences;2008-34
4 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
5 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
6 FEI Long et al (College of Urban and Environmental Science,Changchun Normal University,Changchun,Jilin 130032);The Fitness Analysis of the Maize Cultivation Based on RS and GIS[J];Journal of Anhui Agricultural Sciences;2010-32
7 MAO Jian et al(College of Urban and Environmental Science,Tianjin Normal University,Tianjin 300387);Study on Precision and Visualization Effects of Three Interpolation Methods[J];Journal of Anhui Agricultural Sciences;2012-12
8 Wang Changhong1,Zhu Hehua2(1.School of Railway Transportation,Shanghai Institute of Technology,Shanghai 200235,China;2.Department of Geotechnical Engineering,Tongji University,Shanghai 200092,China);The Markup Language of Digital Underground Space and Engineering[J];Chinese Journal of Underground Space and Engineering;2011-03
9 YAN Hui-xian1,XIAO Gui-dong2,LI Xin1(1.Department of Resources and Environment,Baoding University,Baoding 071000,China;2.The National Museum of China,Beijing 100006,China);Application of Geography Information System in the Museum Work[J];Journal of Baoding Teachers College;2007-04
10 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
China Proceedings of conference Full-text Database 10 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 ;基于VC++的移动曲面拟合等高线生成算法研究[A];[C];2006
3 ;基于本体论的三维空间关系描述[A];[C];2006
4 ;基于GIS的ATM业务管理系统设计与初步实现[A];[C];2006
5 ;3S在农业测土施肥上的应用[A];[C];2006
6 ;基于本体论的三维空间关系描述[A];[C];2006
7 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
8 Li Dongyan, Sun Changsong, Wu Shan (College of Computer & Technology, Harbin Engineering University 150001);A Mine Information Integrated Platform Based on GIS Technology[A];[C];2006
9 TONG Zhijun~1 ZHANG Jiquan~(1*) LIAO Xiaoyu~2 LIU Xingpeng~1 1 College of Urban and Environmental Sciences,Natural Disaster Research Institute, Northeast Normal University,Changchun 130024,China 2 Northeast Institute of Geography and Agroecology,Chinese Academy of Sciences, Changchun 130012,China.;GIS-based Optimized Research on Grassland Fire Disaster Emergency Rescue Decision Scheme[A];[C];2010
10 Wang Huabing~(1,2) Liu Weijun~1 Bian Hongyou~1 Zhou Xiongjun~(1,2) (1 Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang 110016,China; 2 Graduate School of Chinese Academy of Sciences,Beijing 100039,China);Point inclusion test algorithm for simple planar polygons[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LI Chang-ai, GU Ye-ping (College of Territorial Resources and Tourism,Anhui Normal University,Wuhu 241000,China);THE APPLY OF PRINCIPAL COMPONENT ANALYSIS AND REGRESSION ANALYSIS IN THE ASSESSMENT OF THE QUALITY OF THE PADDY SOIL-MAKE AN EXAMPLE FOR TONGCHENG COUNTY[J];Journal of Anhui Normal University(Natural Science);2001-04
2 YAN Hui-xian1,XIAO Gui-dong2,LI Xin1(1.Department of Resources and Environment,Baoding University,Baoding 071000,China;2.The National Museum of China,Beijing 100006,China);Application of Geography Information System in the Museum Work[J];Journal of Baoding Teachers College;2007-04
3 SHI Qiong-fang WANG Fan-rong (Hubei University of Science and Technology, Wuhan 430068,China);Research of the Three-Dimension Urban Modeling Combining With 3DS Max and Multigen Creator[J];Beijing Surveying and Mapping;2007-02
4 ZHANG Jing-zong1,SUN Shi-min2(1.North China University of Technology Beijing 100041;2.Hebei Province Xinglong County Administration of Work Safety Hebei Province 067200);The Applicaton of Geographic Information System in Fire-protection Engineering[J];Beijing Surveying and Mapping;2009-02
5 DAI Erfu\ CAI Yunlong\ FU Zeqiang (Department of Urban and Environmental Sciences & the Center for Land Studies, Peking University;Laboratory for Earth Surface Process,the Ministry of Education,Beijing,100871);Systematic Analysis and Assessment on Sustainable Land Use[J];Acta Scicentiarum Naturalum Universitis Pekinesis;2002-02
6 Wu Dongliang; Liu Pengju; Tang Xiaoming; Zhu Qingke; Zhu Jinzhao.College of Resources and Environment, Beijing For.Univ.,100083,P.R.China.;Simulating flow direction over raster-based hill-slopes and computing topographic parameters(LS) on GIS.[J];Journal of Beijing Forestry University;2001-05
7 WANG Zuo-cheng~(1,2),XUE Li-xia~(1,2),WANG Lin-lin~(1),LI Yong-shu~(2),(1.ChongqingUniversity of Posts and Telecommunications,Chongqing 400065,P.R.China;2.School of Civil Eng,Southwest Jiaotong University,Chengdu 610031;P.R.China);Urban planning management information system designing based on WebGIS[J];Journal of Chongqing University of Posts and Telecommunications(Natural Science);2006-02
8 ZHANG Yaomin ZHANG Hansong;Digital Maps: Spatial Indexing Algorithm and Programming Implementation[J];Standardization for Surveying and Mapping;2005-02
9 HU Yongzheng HUANG Yongsheng RONG Fang;Study on the Integration of CAD and GIS in Urban Planning Management[J];Standardization of Surveying and Mapping;2009-04
10 HE Hong-xing(Dep.of Land Science&Engineering,Changan University,Xian710054,China);The buffer based on network distance and the algorithm of its creation[J];Engineering of Surveying and Mapping;2003-01
【Secondary References】
Chinese Journal Full-text Database 7 Hits
1 XU Zhiying1,2,HU Yunfeng1,LIU Yue1,2,YAN Yan1(1.Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China;2.Graduate University of Chinese Academy of Sciences,Beijing 100049,China);A Review on the Accuracy Analysis of Spatial Scaling Data[J];Progress in Geography;2012-12
2 ZHANG Jing 1,PU Lijie 1,2,ZHU Ming 1,XU Yan 1,LI Peng 1(1.School of Geographic and Oceanographic Sciences,Nanjing University,Nanjing 210023,China;2.Key Laboratory of Land Use,Ministry of Land and Resources,Beijing 100029,China);Comparison of land-use structure fractal dimension based on vector and raster data:A case study of Suzhou City[J];Progress in Geography;2013-06
3 Xu Dong-ying;Huang Xiao-hui;He Fei;Hunan Province weather modification leading group office;Guangxi weather modification office;;Technological Application of Integration Development for Delphi and Mapinfo[J];Journal of Meteorological Research and Application;2014-03
4 FAN Junfu;KONG Weihua;MA Ting;ZHOU Chenghu;JI Min;ZHOU Yuke;School of Civil and Architectural Engineering,Shandong University of Technology;State Key Laboratory of Resources and Environmental Information System,Institute of Geographic and Nature Resources Research,Chinese Academy of Sciences;College of Geomatics,Shandong University of Science and Technology;;RaPC:A Rasterization-based Polygon Clipping Algorithm and Its Error Analysis[J];Acta Geodaetica et Cartographica Sinica;2015-03
5 CHEN Fengyun;HU Jingbo;LIU Shuangxi;WANG Jiwen;Huzhou Meteorological Bureau;;Application of TatukGIS in Auto-Observation Station Data Display and Analysis System[J];Agriculture Network Information;2013-12
6 LIU Ya-jie;LI Zhong-meng;XIE Jun;Naval University of Engineering;;Optimized Method of Carrier-borne Aircrafts Exporting Scheduling Based on Improved Genetic Algorithm[J];Fire Control & Command Control;2015-06
7 Ni Yuanlong;Yu Dongsheng;Zhang Liming;Shi Xuezheng;State Key Laboratory of Soil and Sustainable Agriculture,Institute of Soil Science,Chinese Academy of Sciences;University of Chinese Academy of Sciences;College of Resource and Environment,Fujian Agriculture and Forestry University;;OPTIMAL RESOLUTION OF GRID UNITS OF SIMULATED PADDY SOIL ORGANIC CARBON POOLS OF VARIOUS SCALES[J];Acta Pedologica Sinica;2014-01
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 ZHOU Cheng hu, WAN Qing, HUANG Shi feng, CHEN De qing (State key Laboratory of Resources and Environment Information System, China Academy of Sciences, Beijing 100101);A GIS-based Approach to Flood Risk Zonation[J];ACTA GEOGRAPHICA SINICA;2000-01
2 Ma xiujun (Department of resources and environmental sciense,Beijing Normal University, Beijing 100875) Xie kunqing (Information Science Center, Peking University, Beijing 100871);DYNAMIC MODELING SOIL EROSION OF A SINGLE RAINFALL EVENT FOR DRAINAGE BASINS IN GIS:TAKE PCRASTER SYSTEM AND LISEM MODEL AS EXAMPLE[J];;1999-05
3 Xu Jun,Fu Suxing,Huang Xuan(The State Key Laboratory of Resources and Environment Information System,Institute of Geograpy,CAS, Beijing 100101,China Email:xuj@lreis.ac.cn);Application of Remote Sensing and GIS in Environment Background of Water Quality Analysis——A Case Study in Jilong River,Taiwan[J];CHINESE JOURNAL OF ENVIROMENTAL SCIENCE;2000-04
4 LI Wei-Shi LI Jiang Xiong KE Ying Lin (Department of Mechanical Engineering and Automation, Zhejiang University, Hangzhou 310027);Orientation and Point Inclusion Test for Planar Polygon[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;2000-06
5 Zhang Ningning Zhang Shuyou Tan Jianrong (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027);Point Inclusion Test for Simple Polygons By the Nearest Relevant Edge[J];Journal of Computer Aided Design & Computer Graphics;2004-07
6 WANG Wen cheng 1,\ WU En hua 1,2 1 (Laboratory of Computer Science, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China); 2 (Faculty of Science and Technology, University of Macao, Macao, China) E mail: whn@ios.ac.c;A New Method Deciding Whether a Point is in a Polygon or a Polyhedron[J];Journal of Software;2000-12
7 YANG Shu qiang CHEN Huo wang WANG Feng(Department of Computer Science Changsha Institute of Technology Changsha 410073);An Unification Data Model of Vector and Raster[J];JOURNAL OF SOFTWARE;1998-02
8 Ye Weimin Tang Yiqun (Dept. of Underground Architecture and Engineering, Tongji University, Shanghai 200092) Zhang Xianlin (Institute of Shanghai Urban Geology, Shanghai 200072);GIS and its Application to Environmental Geology Investigation[J];Shanghai Environmental Sciences;2000-04
9 陈 君(湖北省水文地质工程地质大队,湖北荆州区新南门外 434100);MAPGIS在数字水文地质图编制中的应用[J];HYDROGEOLOGY AND ENGINEERING GEOLOGY;2000-01
10 何庆成 (中国水文地质工程地质勘查院,北京 100081);RS和GIS技术集成及其应用[J];HYDROGEOLOGY AND ENGINEERING GEOLOGY;2000-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved