Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Geodaetica et Cartographica Sinica》 2006-03
Add to Favorite Get Latest Update

Three Dimensional Douglas-Peucker Algorithm and the Study of Its Application to Automated Generalization of DEM

FEI Li-fan~1,HE Jin~1,MA Chen-yan~1,YAN Hui-wu~(1,2)(1.School of Resource and Environment Science,Wuhan University,Wuhan 430079,China;2.Environment Protection Bureau of Taizhou City,Zhejiang Province,Taizhou 318000,China)  
On the basis of analysis of the principle and nature of the two dimensional Douglas-Peucker algorithm,this paper puts forward the three dimensional Douglas-Peucker algorithm and applies this algorithm to the automated generalization of the three dimensional discrete points or the basis of DEM.The verification experiments by computer programs for this new algorithm are introduced.Preliminary experiments have proved that the main geomorphologic feature points for both the general or local areas of the DEM can be correctly extracted with satisfactory computational efficiency.
【Fund】: 武汉大学测绘与遥感信息工程国家重点实验室资助项目(03-0301)
【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 10 Hits
1 HUANG Yong-qi①②,ZHAO ZHui③(①Institute of Remote Sensing Applications Chinese Academy of Sciences,Beijing 100101,China;②Huanggang Normal University,Huanggang 438000,China;③College of Life Sciences Jiujiang University,Jiujiang 332000,China);Research status and development trend of automatic generalization methods for geographical spatial data[J];Science of Surveying and Mapping;2009-01
2 LI Jingzhong,AI Tinghua,WANG Hong School of Resources and Environmental Science,Wuhan University,Wuhan 430079,China;The DEM Generalization Based on the Filling Valley Coverage[J];Acta Geodaetica et Cartographica Sinica;2009-03
3 LIU Aili1,LV Guonian2(1 School of Remote Sensing,Nanjing University of Information Science & Technology,Nanjing 210097,China;2 Key Laboratory of Virtual Geographic Environment(Nanjing Normal University),Ministry of Education,Nanjing 210097,China);Copyright Protection of DEM by Means of DCT-based Digital Watermarking[J];Geo-Information Science;2008-02
4 ZHAN Lei~1 TANG Guo-an~1 ZHANG Ting~1 DANG Wei-qin~2 1 Key Laboratory of Virtual Geographic Environment,MOE,Nanjing Normal University,Nanjing 210046,Jiangsu,China; 2 Suide Soil and Water Conservation Scientific Research Station,Yellow River Management Committee,Suide 718000,Shaanxi,China;Histogram matching based downscaling model of slope spectrum:A case study in Jiuyuan watershed of northern Shaanxi[J];Arid Land Geography;2008-05
5 YANG Xin,TANG Guoan,LIU Xuejun,LI Fayuan,ZHU Shijie (Key laboratory of Virtual Geograpgic Environment of Ministry of Education,Nanjing Normal University,Nanjing 210046,China);Digital Terrain Analysis:Theory,Method and Application[J];Acta Geographica Sinica;2009-09
6 HE Wen-hui,TANG Guo-an,YANG Xin,ZHU Shi-jie(Key Laboratory of Virtual Geographic Environment,Ministry of Education,Nanjing Normal University,Nanjing 210046,China);Study on Gradation of Ridges Based on DEM Terrain Simplification:A Case Study of the Loess Hilly Region[J];Geography and Geo-Information Science;2011-02
7 HUANG Li-na,FEI Li-fan(School of Resource and Environment Science,Wuhan University,Wuhan 430079,China);Generalization of Contour Lines Using Three Dimension Douglas-Peucker Algorithm[J];Journal of Geomatics Science and Technology;2009-06
8 WANG Zhao1,WANG Shao-yi2,LIANG Jia1(1.Hydrographic Surveys Brigade,Tianjin MSA,Tianjin,300220;2.School of Resource and Environment Science,Wuhan University,Wuhan,Hubei,430079);Study on Automatic Generalization of RSG Digital Elevation Model[J];Hydrographic Surveying and Charting;2010-02
9 HE Jin1 FEI Lifan2 (1 School of Resource and Environment,Hubei University,11 Xueyuan Road,Wuhan 430062,China) (2 School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China);Further Study on Three Dimensional Douglas-Peucker Algorithm and Its Application to Generalization of DEM[J];Geomatics and Information Science of Wuhan University;2008-02
10 LU Guo-nian1,LIU Ai-li2(1.Key Laboratory of Virtual Geographic Environment(Nanjing Normal University),Ministry of Education,Nanjing 210044,China;2.School of Remote Sensing,Nanjing University of Information Science & Technology,Nanjing 210044,China);Applicability of Watermarking Techniques to DEM[J];Journal of Remote Sensing;2008-05
【Citations】
Chinese Journal Full-text Database 9 Hits
1 CAI Xian hua,ZHENG Tian dong;A Study of DEM Data Compression and Its Algorithm[J];Bulletin of Surveying and Mapping;2003-12
2 SUN Min 1,2 ,CHEN Jun 2,ZHANG Xue zhuang 1 (1. Institute of Surveying and Mapping,Central South University of Technology, Changsha 410083,China; 2. National Geomatics Center of China, Beijing 100044, China);A 3DCM Data Model Based on Surface Partition[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;2000-03
3 ZHU Qing, ZHAO Jie, ZHONG Zheng, SUI Hai-gang (National Laboratory for Information Enigineering in Surverying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China);The Extraction of Topographic Patterns Based on Regular Grid DEMs[J];Acta Geodaetica Et Cartographic Sinica;2004-01
4 WANG Guang-xia~1, ZHU Chang-qing~(1,2), SHI Wen-zhong~3, ZHANG Guo-qin~2(1. Zhengzhou Institute of Surveying and Mapping, Zhengzhou 450052, China; 2.Institute of Geodesy and Geophysics, Chinese Academy of Science, Wuhan 430077, China; 3. Advanced Research Centre for Spatial Information Technology, Department of Land Surveying and Geo-Informatics, The Hongkong Polytechnic University, Hong Kong,China);The Further Study on the Accuracy of DEM Terrain Representation[J];Acta Geodaetica Et Cartographic Sinica;2004-02
5 YANG Zu-qiao~1, GUO Qing-sheng~2, NIU Ji-ping~1, XIAO Xiao-hong~1(1. Dept. of computer, Huanggang Normal College, Huangzhou 438000, China; 2. Resources and Environment Institute, Wuhan University, Wuhan 430079,China);A Study on Multi-scale DEM Representation and Topographic Feature Line Extraction[J];Acta Geodaetica Et Cartographic Sinica;2005-02
6 Wan Gang ①② , Zhu Changqing ①② (① Zhengzhou Institute of Surveying and Mapping,Zhengzhou,450052) (② State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou, 310027);Application of multi band wavelet on simplifying DEM with lose of feature information[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
7 Fei Lifan Dept. of Cartography WTUSM,Luoyu Rood 39, 430070. Wuhan,China;Experiments of Group-generalization of Contour Lines on Topographic Maps[J];Journal of Wuhan Technical University of Surveying and Mapping;1993-S1
8 WU Hehai 1 (1 School of Land Science,WTUSM,129 Luoyu Road,Wuhan,China,430079) [FK(W36。40ZQ];Research on Fundamental Theory and Technical Approaches of Automated Map Generalization[J];Journal of Wuhan Technical University of Surveying and Mapping;2000-05
9 WU Fan 1 ZHU Guorui 1 (1 School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan,China,430079);Multi-scale Representation and Automatic Generalization of Relief Based on Wavelet Analysis[J];Editoral Board of Geomatics and Information Science of Wuhan University;2001-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Yao-bo ( Fundamental Surveying and Mapping Information Center of Anhui Province, Hefei 230031, China );APPLICATION OF DEM TO THE DESIGN OF HIGHWAY[J];Geology of Anhui;2002-03
2 LI Fen-ling et al(College of Resources and Environment,Northwest A&F University,Yangling,Shaanxi 712100);Algorithm Comparison of Slope and Aspect from DEM[J];Journal of Anhui Agricultural Sciences;2008-17
3 MA Chi~(1,2),SONG Wei-dong~2(1.Dept.of Surveying Engineering,Liaoning Technical University,Fuxin 123000,China;2.Vocational College,Shenyang Agriculatural University,Shenyang 110122,China);Creating urban DEM by use of topographic map with DWG format[J];Journal of Anshan University of Science and Technology;2004-05
4 JU Juan,ZHU He-hua,LI Xiao-jun(Department of Geotechnical Engineering,Tongji University,Shanghai 200092,P.R,China);3D Integrated Data Model for Underground Space Based on Feature Constraints[J];Chinese Journal of Underground Space and Engineering;2007-02
5 ZHU Qiang ,SUN Min,CHEN Xiuwan Institute of Remote Sensing and Geographic Information System,Peking University,Beijing 100871;;A New Method for Rainfall Runoff Simulation Based On Dynamic Digital Terrain Model[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2009-02
6 ZHAN Fa-xin(Shenzhen Dongdu Ld. , Guangdong Shenzhen 518172,China);The Development and Remark on Topographical Visualization[J];Beijing Surveying and Mapping;2004-02
7 LIJuan ZHAOJun (College Of Geography And Environment Science Of NWNU,GanSu Lanzhou 730000);Slope-Extraction Analysis Of Northwest Droughty Area Based On DEM[J];Beijing Surveying and Mapping;2008-01
8 WANG Ke-ke1,ZHANG Li-chao1,PAN Zhen2,WANG Qing-shan1,ZHANG Shi-quan1 1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou,Henan,450052; 2.First the Management Committee High & New Technology Industrial Development Zone of Zhengzhou,Zhengzhou,Henan,450001;Research on Multiresolution Dynamic Creating Networks Algorithm of DEM based on DirectX[J];Beijing Surveying and Mapping;2008-02
9 Liu Hong-jian,Zhou Chang-shui,Wu Xiao-mei (GanSu Electric Power Design Institute,GanSu LanZhou 730030);FuZhou city artificial lake project earthwork volume algorithm research Based on DTM[J];Beijing Surveying and Mapping;2009-01
10 TAN Wei~(1,2);FENG Zhong-ke~1;ZHANG Yan~1;YAO Shan~1;SHI Li-ping~1.1 Institute of GIS,RS & GPS,Beijing Forestry University,100083,P.R.China;2 Forestry College,Guizhou University,Guiyang,550025,P.R.China.;Approach of terrain analysis of the compartment based on the component GIS[J];Journal of Beijing Forestry University;2006-02
China Proceedings of conference Full-text Database 10 Hits
1 ZHOU Qi-gang~1 YUAN Li-feng~2 (1.Tourism School of Chongqing Technology and Business University,Chongqing 400067,P.R.China; 2.College of Telecom.and Infor.Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,P.R.China);Study on extracting method of single slope surface shape based on DEM:taking Wanzhou district of three gorges reservoir area as example[A];[C];2007
2 QIAN Hai-zhong1, WU Fang1, SUN Jian-dong2, GE-Lei1, ZHU-Qiang1, WANG Jia-yao1 (1 Institute of Surveying and Mapping, Information Engineering University, Zhengzhou,China, 450052) (2 Caofeidian Finance Bureau of Tangshan, Hebei, China, 063200);Theory and Technique Model of Automated Cartographic Generalization Chain[A];[C];2008
3 QIAN Hai-zhong1, SUN Jian-dong2, WU Fang1, ZHAI Ren-jian1, WANG Jia-yao1 (1 Institute of Surveying and Mapping, Information Engineering University, Zhengzhou,China, 450052) (2 Caofeidian Finance Bureau of Tangshan, Hebei, China, 063200);Simplifying Line with Oblique Dividing Curve method[A];[C];2008
4 ;规则高程格网中完整性谷地线的提取[A];[C];2006
5 ;基于VC++的移动曲面拟合等高线生成算法研究[A];[C];2006
6 ;利用Radarsat影像提取DEM研究[A];[C];2006
7 He Wan-rong,Zhi-qing(Faculty of Land Resource Engineering Kunming University of Science and Technology,Kunming 650093);The Study on the Precision of Slope Derived worths From DEM Date With Different Spatial Resolutions[A];[C];2007
8 ZHANG Zhi-jin1,LI Yong-sheng2,LI Wen-mei3 (1.Shandong Institute of Surveying and Mapping of Geology, Shandong Jinan 250013;2. Shandong Read Age Information and Technology CO.LTD,Shandong Jinan 250013;3.International Institute for Earth System Science Nanjing University, Jiangsu Nanjing 210093. );The comprehensive and comparative study of topographic information capacity in different spatial scale’s DEM[A];[C];2009
9 Guoqiang Tao (East China Institute of Technology, Fuzhou , JX 344000);Grid Digital Elevation Model Algorithm-interpolating and Accuracy Analysis[A];[C];2007
10 XUE Xua-ning (Geo-Prospecting and Surveying Team, of Shaanxi Bureau Coal Geology Xi'an,710005 , China);Problems on data collection in digital landform survey[A];[C];2006
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HAO Zhen-chun,CHI Chen-xing niversity, Nanjing Jiangsu 210098, China);The Effect of Spatial Resolution and Sampling Method on the Watershed Features Derived from DEM[J];Journal of Glaciology and Geocryology;2004-05
2 YANG Qing~(1,2),SHI Yu-guang~(1),YUAN Yu-jiang~(1), LI Yang~(1) (1.Institute of Desert Meteorology,China Meteorological Administration,rümqi Xinjiang 830002,China;2.Key Laboratory of Climate Change Research,China Meteorological Administration,Beijing 100081,China.);Temperature and Precipitation Series in the Tianshan Mountains Calculated Based on DEM[J];Journal of Glaciology and Geocryology;2006-03
3 WANG Jing, JIANG Gang-wu, GUAN Hua (Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China);Realization of the Extended Douglas-Pecucker Compressing Algorithm[J];Beijing Surveying and Mapping;2002-03
4 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
5 BI Hua-xing 1,2; TAN Xiu-ying 3; LI Xiao-yin 1,2. 1 College of Soil and Water Conservation, Beijing Forestry University, Key Laboratory of Soil and Water Conservation & Desertification Combating, Ministry of Education,100083, P.R. China; 2 Soil and Water Conservation Service, Qingcheng County, Gansu Province, 745100,P.R.China.;Digital terrain analysis based on DEM.[J];Journal of Beijing Forestry University;2005-02
6 LIU Peng-ju 1,2; ZHU Qing-ke1; WU Dong-liang2; ZHU Jin-zhao1;TANG Xiao-ming2. 1 Key Laboratory of Soil and Water Conservation and Desertification Combating, Ministry of Education, Beijing Forestry University, 100083, P. R. China; 2 Institute of Forest Resource Information Techniques, Chinese Academy of Forestry,100091, Beijing, P. R. China.;Automated extraction of shoulder line of valleys based on flow paths from grid Digital Elevation Model (DEM) data[J];Journal of Beijing Forestry University;2006-04
7 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
8 RUI Xiao ping 1, ZHANG Yan min 2, YANG Chong jun 1 (1.Institute of Remote Sensing Application, CAS, Beijing, China; 2.Department of Resource Development Engineering, CUMT, Beijing, China);RESEARCH ON THE TERRAIN SIMPLIFICATION BASED ON MORTAN CODES[J];Journal of Chengdu University of Technology(Science & Technology Edition);2003-03
9 CHENG Chang-xiu,YAN Tai-lai(China Agriculture University,Beijing100094,China);Optimize Algorithms of Intersecting of n Lines[J];Engineering of Surveying and Mapping;2001-03
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 10 Hits
1 WANG Hai-tao~①LIU Hai-yan~①LI Shao-mei~①ZHAO Yi~②(①Department of Cartography,Institute of Surveying and Mapping,Zhengzhou 450052,China;②Info-technic Terminal of Surveying and Mapping,Xi'an 710054,China);Auto-pickup arithmetic research of road-connectivity[J];Science of Surveying and Mapping;2008-S1
2 YANG Qin-ke1,2,ZHAO Mu-dan1,LIU Yong-mei1,WANG Lei1,LI Rui2(1.Northwest University,Xi'an 710069,China;2.Institute of Soil and Water Conservation,Chinese Academy of Sciences and Ministry of Water Resources,Yangling 712100,China);Application of DEMs in Regional Soil Erosion Modeling[J];Geomatics World;2009-01
3 WANG Zhi-wei1,2,ZHU Chang-qing2,YANG Cheng-song1,2(1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052;2.Key Laboratory of Virtual Geographic Environment,MOE,Nanjing Normal University,Nanjing 210054,China);A Digital Watermarking Algorithm of DEM Based on the Analysis of Slope[J];Geography and Geo-Information Science;2009-01
4 LI Anbo LV Guonian ZHOU Liangchen LIN Bingxian GU Zhu (Key laboratory of Virtual Geographic Environment,Ministry of Education,Nanjing Normal University,Nanjing 210046,China);Real-time Copyright Protection for Spatial Data Files[J];Journal of Geo-Information Science;2009-01
5 ZHAO Shangmin1,2,3,CHENG Weiming2,ZHOU Chenghu2,CHEN Xi1(1.Xinjiang Institute of Ecology and Geography,CAS,Urumchi 830011,China;2.State Key Laboratory of Resources and Environmental Information System,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China;3.Graduate University of Chinese Academy of Sciences,Beijing 100049,China);Analysis on the Topographic Gradient and Geographical Meaning of Mt.Konggur,in the Northern Edge of Qinghai-Tibet Plateau[J];Journal of Geo-Information Science;2009-06
6 ZHANG Shu-qing1,LI Jia-ming2,ZHOU Jiang2,HUANG Bo2(1.Yunnan Land Resources Planning and Design Research Institute,Kunming Yunnan 650216,China;2.Yunnan Institute of Surveying and Mapping of Geology and Mineral Resources,Kunming Yunnan 650218,China);Application of DEM on Boundary Measurement of Land Reconnaissance[J];Surveying and Mapping of Geology and Mineral Resources;2010-01
7 WAN Hou-chong et al(College of Mathematics and Computer Science,Hengshui University,Hengshui,Hebei 053000);Research about Pesticide Deinsectization System in Precision Agriculture Based on ARM_Linux[J];Journal of Anhui Agricultural Sciences;2010-16
8 WANG Hai-tao①,LIU Hai-yan①,LI Shao-mei①,ZHAO Yi②(①Department of Cartography,Institute of Surveying and Mapping,Zhengzhou 450052,China; ② Info-technic Terminal of Surveying and Mapping,Xi'an 710054,China);Auto-pickup arithmetic research of road-connectivity[J];Science of Surveying and Mapping;2008-S3
9 XIAO Fei1,2,PARROT J.F.2,DU Yun1,LING Feng1(1.Institute of Geodesy & Geophysics,Chinese Academy of Sciences,Wuhan 430077,China;2.LAGE,Instituto de Geografia,UNAM,Mexico City 04510,Mexico);Correcting and Downscaling SRTM DEM Using Auxiliary Street Map and GPS Data[J];Journal of Geo-Information Science;2011-01
10 HUANG Li-na,FEI Li-fan(School of Resource and Environment Science,Wuhan University,Wuhan 430079,China);Generalization of Contour Lines Using Three Dimension Douglas-Peucker Algorithm[J];Journal of Geomatics Science and Technology;2009-06
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 TANG Guo an 1, GONG Jian ya 2, CHEN Zheng jiang 1, CHENG Yan hui 1, WANG Zhan hong 1 (1. Department of Geography,Northwest University, Xi'an 710069,China; 2. National Laboratory for Information Engineering in Survey, Mapping and Remote Sensing;A Simulation on the Accuracy of DEM Terrain Representation[J];Acta Geodaetica Et Cartographic Sinica;2001-04
3 Wu Xiaobo, Wang Shixing, Xiao Chunsheng (Institute of Remote Sensing Applications, Chinese Academy of Sciences,Beijing,100101);A new study of Delaunay triangulation creation[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
4 Wan Gang ①② , Zhu Changqing ①② (① Zhengzhou Institute of Surveying and Mapping,Zhengzhou,450052) (② State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou, 310027);Application of multi band wavelet on simplifying DEM with lose of feature information[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
5 Xia Qing;The Simplification of 3D Terrain Models in ROESS[J];JOURNAL OF THE PLA INSTITUTE OF SURVEYING AND MAPPING;1997-02
6 Xu Qing Ma Xudong Chang Ge Yang Li;An Improved Algorithm of TIN Construction and Convert into GRID[J];JOURNAL OF THE PLA INSTITUTE OF SURVEYING AND MAPPING;1999-04
7 Wu Hehai;Prinzip und Methode der automatischen Generalisierung der Reliefformen[J];;1981-01
8 Fei Lifan;Automatic Generalization(Simplification)of Contours in Groups Using Raster Data[J];;1983-01
9 Fei Lifan Dept. of Cartography WTUSM,Luoyu Rood 39, 430070. Wuhan,China;Experiments of Group-generalization of Contour Lines on Topographic Maps[J];Journal of Wuhan Technical University of Surveying and Mapping;1993-S1
10 WU Hehai 1 (1 School of Land Science,WTUSM,129 Luoyu Road,Wuhan,China,430079);Problems of City Plan Generalization in the GIS Environment[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);2000-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved