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

Realization of the Extended Douglas-Pecucker Compressing Algorithm

WANG Jing, JIANG Gang-wu, GUAN Hua (Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China)  
The article first discusses the classical Douglas-Pecucker Compressing Algorithm and analyses the reason of the graphics distortion phenomenon which is caused by applying the algorithm to the boundary data of the polygons. Lastly, the Extended Douglas-Peucker Compressing Algorithm is put forward, whereafter, the reliability of the algorithm is tested by the vector data from MapInfo.
【CateGory Index】: TP399
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 9 Hits
1 GAO Kai;LI Wen-bin;KAN Jiang-ming.School of Technology,Beijing Forestry University,100083,P.R.China.;An automatic measuring method for the trunk curvature of standing tree based on computer vision.[J];Journal of Beijing Forestry University;2007-04
2 WANG Hui-bing,TANG Xin-ming,SHI Shao-yu,Hong Zhi-gang(①Chinese Academy of Surveying and Mapping,Bei-jing100039,China;②School of Resource and Environment Science,Wuhan University,Wuhan430079,China);Spatio-temporal data dynamic visualization based on temporal tree structure[J];Science of Surveying and Mapping;2009-01
3 YANG Guang-yi①②,ZHANG Xiao-peng③,WANG Li-wei④,CHEN Bing-chuan②(①Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;②Troops 91878,Zhanjiang 524031,China;③Troops 61081,Beijing 100094,China;④Publishing House of Navy,Tianjin 300450,China,⑤Troops 72695,Qingdao 262000,China);The methods to pick up characteristic points of topography base on intervisibility and D-P algorithm[J];Science of Surveying and Mapping;2010-01
4 TANG Yong,CAO Xiao-hang,XU Jin-hui,LIU Sheng-li,SHI Qing-hua (Beijing Si-wei-tu-xin Navigational Information Technology Limited Company ,Beijing 100083,China);Research of On-the-fly Location Referencing Method Based on Navigation Electronic Map[J];Geomatics World;2007-05
5 JU Zheng-ping,WANG Yong,GUO Guang-li,QI Jian-wei;Design &Realization for the Algorithm of Point-by-point Compression with Restriction Condition[J];Bulletin of Surveying and Mapping;2009-04
6 HUANG Lina,HE Jin,FEI Lifan (School of Resource and Environment Science, Wuhan University, Wuhan, 430079, China);Application of River Network Auto-cartography Based on AO[J];Geospatial Information;2007-04
7 LI Qiang①②,MIN Lian-quan①,WANG Feng①,YANG Yong-qiang②,HE Hong-zhi②(①Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;②69027 Troops,Urumqi 830006,China);A watermarking algorithm of anti Douglas compression for vector map data[J];Science of Surveying and Mapping;2011-03
8 ZHANG Hong-sheng,WANG Jin-na(Henan General Institute of Surveying and Mapping of Geology,Zhengzhou 450006,China);Research about Automatic Synthesis Algorithm of Vector Curve[J];Geomatics & Spatial Information Technology;2011-03
9 ;Douglas-Peucker Compressing Algorithm about Extreme Points[J];Software Guide;2008-11
China Proceedings of conference Full-text Database 1 Hits
1 WANG Huibing①②, TANG Xinming①, SHI Shaoyu① ① Chinese Academy of Surveying and Mapping, Beijing 100039, China; ②School of Resource and Environment Science , Wuhan University , Wuhan 430079 , China;Spatio-temporal data dynamic visualization based on temporal tree structure[A];[C];2008
【Citations】
Chinese Journal Full-text Database 1 Hits
1 CHENG Dong-lai, CHE Yu-bing,ZHONG Xue-bin (Department of Geography, Xianning Teachers College, Xianning 437005, China);Interrelation and Develop Tendency of Digitalearth and GIS and Geo-Information Science[J];Journal of Xianning Teachers College;2000-06
【Co-citations】
Chinese Journal Full-text Database 1 Hits
1 LI Zhen-xiang, ZHANG Xiao-li, ZHANG Suo-cheng, YAN Xiao-su( College of Forest Resource and Environment, Beijing Forestry University 100083; Agricultural University of Hebei, Baoding 071001; General Station for ForestProtection of Zhejiang Forestry Department, Hangzhou, Zhejiang 310004);APPLICATION OF RS AND GIS IN MONITORING FOREST DISEASES AND INSECT PESTS[J];Hebei Journal of Forestry and Orchard Research;2004-04
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Shi Zhengyu (Center for Teaching Chinese to Foreigners, Peking University, Beijing 100871);Error Analysis of Foreign Students' Picto-radicals of Chinese Characters[J];JOURNAL OF PEKING UNIVERSITY(HUMANITIES AND SOCIAL SCIENCES);1999-04
2 YIN Lianwang\ LI Jing (Institute of Remote Sensing and GIS,Peking University,Beijing,100871);A Technique on Automatic Compression and Recovery of Fundamental GIS Spatial Data on Varying Map Scale[J];ACTA SCICENTIARUM NATURALUM UNIVERSITIS PEKINESIS;1999-06
3 Feng Zhongke; Yin Jiajian; Jia Jianhua;Nan Yongtian. College of Resources and Environment, Beijing For. Univ., 100083, P. R. China.\;;Forest measurement in fixed sample plot by digital close-range photogrammetric survey.[J];Journal of Beijing Forestry University;2001-05
4 SUN Ren_shan; LI Wen_bin; TIAN Yong_chen; HUA Li. School of Technology, Beijing Forestry University, 100083, P. R. China.;Automatic identification for standing tree limb pruning[J];Journal of Beijing Forestry University;2005-04
5 WANG Ming-chang~(1,2),GU Lan-ying~(1),WANG Yu~(1),LI Jian-ping~(3)(1.College of GeoExploration Science and Technology,Jilin University, Changchun 130026,China;2.Institue of Mineral Resources Appraisal of Synthetic Information,Jilin University,Changchun 130026,China;3.Northeast Institute of Geography and Agriculture Ecology,C A S,Changchun 130012,China);Study of Linear Elements Cartographic Generalization of Wavelet Analysis Method[J];Journal of Jiling University (Earth Science Edition);2005-S1
6 FENG Zheng-quan (Dept. of Electronic Tech.,CUIT, Chengdu 610041,China);A brief introduction to COM principle[J];Journal of Chengdu University of Information Technology;2004-03
7 Wu Hehai (Wuhan Technical University of Surveying and Mapping, Wuhan, China, 430070);Principle of Convex Hull and Its Applications in Generalization of Grouped Point Objects[J];Engineering of Surveying and Mapping;1997-01
8 LIU Da-jie, LIU Chun (Tongji University, Shanghai 200092, China);The Status of Researching on Uncertainty of Spatial Data and Quality Control in GIS[J];Engineering of Surveying and Mapping;2001-01
9 WU Jing-qin (East China Bureau of Geology, CNNC, Nanchang 330046, China);Problems in Current GIS and RS Data Intergration[J];Engineering of Surveying and Mapping;2001-01
10 WANG Yan-min(Dept.of Surveying and Mapping,Heilongjiang Institute of Technology,Harbin150008China);Feature Point Selecting of Vector Curve[J];Engineering of Surveying and Mapping;2002-02
【Secondary References】
Chinese Journal Full-text Database 4 Hits
1 YANG Bing,KANG Lai,WU Ling-da,YU Rong-huan (School of Information Systems and Management,National University of Defense Technology,Changsha 410073,China);Research on the Multi-Resolution Modeling and Three-Dimensional Display of GIS Vector Data[J];Computer Engineering & Science;2008-09
2 Chen Qingfeng,Qiu Baijing(Key Laboratory of Morden Agricultural Equipment and Technology,Ministry of Education & Jiangsu Province,Jiangsu University,Zhenjiang 212013,China);Image Segmentation Methods for Orange Trunk Based on Color Features[J];Journal of Agricultural Mechanization Research;2010-02
3 CHEN Hui-rong1,2,ZHENG Yi-dong2,GUAN Hai-Bo2,XU Wei-ming 2(1.Navigation College,Dalian Maritime University,Dalian,Liaoning,116026;2.Department of Hydrography and Cartography,Dalian Naval Academy,Dalian,Liaoning,116018);Improvement of Douglas-Peucker Algorithm Based on Skeleton Line[J];Hydrographic Surveying and Charting;2011-05
4 LI Jie,XIAO Jiang (School of Technology,Beijing Forestry University,Beijing 100083,China);The Research of Pick-up Algorithms of Flame Object[J];Journal of Central South University of Forestry & Technology;2009-01
【Secondary Citations】
Chinese Journal Full-text Database 8 Hits
1 Zhao Yongping ① Cheng Jicheng ② Guo Jingjun ① Li Qi ② (① Department of Civial Engineering Tsinghua University, Beijing 100084 ② Institute of Remote Sensing and GIS, Peking University, Beijing 100871);THE ARCHITECTURE RESEARCH FOR DIGITAL EARTH[J];PROGRESS IN GEOGRAPHY;1999-01
2 Wang Xinyuan; Guo Huadong (Department of Earth Sciences, Nanjing University) (Institute of Remote Sensing, Chinese Academy of Science );ON DIGITAL EARTH AND EARTH SYSTEM SCIENCE[J];SCIENTIA GEOGRAPHICA SINICA;1999-04
3 CHEN Shu peng, GUO Hua dong (Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101);Digital Earth and Earth Observation[J];ACTA GEOGRAPHICA SINICA;2000-01
4 HUANG Yu-xia1 ,CHEN Chang-song2 ,HE Jian-bang1 ( 1 .State Key Lab of Resources and Environemtn Information System,CAS,Beijing 1 0 0 1 0 1 ,China; 2 .Chinese Academy of Surveying and Mapping,Beijing 1 0 0 1 0 1 ,China);GIS interoperability and its architecture[J];GEOGRAPHICAL RESEARCH;2000-01
5 LI Deren,LI Qingquan (Wuhan Technical University of Surveying and Mapping,Wuhan 430079,China);GEOMATICS AND DIGITAL EARTH[J];ADVANCE IN EARTH SCIENCES;1999-06
6 LIU Song, XU Shi-yuan (Remote Sensing Open Lab of City and Environmental Archacology, Eaet China Normal University, Shanghai 200062, China);The Opportunity and Challenge of Geoscience from “Digitalearth”[J];JOURNAL OF EASTCHINA NORMAL UNIVERSITY(NATURAL SCIENCE);2000-01
7 XU Guan Hua (Ministry of Science and Technology, P. R. China, Beijing 100862) CHEN Yun Tai\ WU Zhong Liang (Institute of Geophysics, China Seismological Bureau, Beijing 100081);Meeting the Challenge of “Digital Earth”[J];JOURNAL OF REMOTE SENSING;1999-02
8 GUO Hua_Dong Yang Chong_Jun (Institute of Remote Sensing Applications, CAS, Beijing 100101);Developing National Earth Observing System for “Digital Earth”[J];JOURNAL OF REMOTE SENSING;1999-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved