| 3维Douglas-Peucker算法及其在DEM自动综合中的应用研究 |
| |
| 引用本文： | 费立凡,何津,马晨燕,颜辉武. 3维Douglas-Peucker算法及其在DEM自动综合中的应用研究[J]. 测绘学报, 2006, 35(3): 278-284 |
| |
| 作者姓名： | 费立凡 何津 马晨燕 颜辉武 |
| |
| 作者单位： | 1. 武汉大学,资源与环境科学学院,湖北,武汉,430079
2. 武汉大学,资源与环境科学学院,湖北,武汉,430079;浙江省台州市环境保护局,浙江,台州,318000 |
| |
| 基金项目： | 武汉大学测绘与遥感信息工程国家重点实验室资助项目(03-0301) |
| |
| 摘 要： | 在分析2维Douglas-Peucker算法原理实质的基础上,提出3维Douglas-Peucker算法,并将此法应用到对DEM的基础———3维离散点的自动综合上。采用计算机程序对新算法进行的验证,初步结果表明该算法能较好地筛选出DEM整体及局部范围的地貌特征点,其计算效率也较令人满意。
|
| 关 键 词： | Douglas-Peucker算法 2维曲线综合 3维Douglas-Peucker算法 3维离散点综合 DEM综合 |
| 文章编号： | 1001-1595（2006）03-0278-07 |
| 收稿时间： | 2005-11-04 |
| 修稿时间： | 2005-11-042006-04-12 |
Three Dimensional Douglas-Peucker Algorithm and the Study of Its Application to Automated Generalization of DEM |
| |
| FEI Li-fan,HE Jin,MA Chen-yan,YAN Hui-wu. Three Dimensional Douglas-Peucker Algorithm and the Study of Its Application to Automated Generalization of DEM[J]. Acta Geodaetica et Cartographica Sinica, 2006, 35(3): 278-284 |
| |
| Authors: | FEI Li-fan HE Jin MA Chen-yan YAN Hui-wu |
| |
| Affiliation: | 1. School of Resource and Environment Science, Wuhan University, Wuhan 430079, China; 2. Environment Protection Bureau of Taizhou City, Zhejiang Province, Taizhou 318000, China |
| |
| Abstract: | 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. |
| |
| Keywords: | Douglas-Peucker algorithm generalization of 2-D curves 3-D Douglas-Peucker algorithm generalization of 3-D discrete points generalization of DEM |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
