| 基于多叉树结构的曲线综合算法 |
| |
| 引用本文： | 毋河海.基于多叉树结构的曲线综合算法[J].武汉大学学报(信息科学版),2004,29(6):479-483. |
| |
| 作者姓名： | 毋河海 |
| |
| 作者单位： | 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 4 0 1710 79) |
| |
| 摘 要： | 基于Douglas—Peucker(简称D-P算法)曲线综合方法存在的主要问题，提出并初步实现了相应的克服算法：双侧偏移量法和顾及等值偏移值的多叉树结构化曲线综合方法。
|
| 关 键 词： | D-P算法 多叉树 曲线综合 |
| 文章编号： | 1671-8860(2004)06-0479-05 |
| 修稿时间： | 2004年4月2日 |
Multi-way Tree Structure Based on Curve Generalization Method |
| |
| WU Hehai.Multi-way Tree Structure Based on Curve Generalization Method[J].Geomatics and Information Science of Wuhan University,2004,29(6):479-483. |
| |
| Authors: | WU Hehai |
| |
| Institution: | WU Hehai 1 |
| |
| Abstract: | Douglas-Peucker method is a famous method for curve generalization in automated cartography. However, this method has several disadvantages, for example it is possible that the maximal offset value of lower hierarchy is bigger than the maximal offset value of the upper hierarchy. Addressing these disadvantages, this paper suggests and realizes corresponding algorithms to overcome those shortcomings. These optimization algorithms lead to constructing multi-way tree structure which can serve as a better approach to solve generalization problems. On the basis of the multi-way structure a composite generalization method is realized. |
| |
| Keywords: | D-P algorithm multi-way tree structure curve generalization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
