| 一种组合优化的多边形化简方法 |
| |
| 引用本文： | 杜维,艾廷华,徐峥.一种组合优化的多边形化简方法[J].武汉大学学报(信息科学版),2004,29(6):548-550. |
| |
| 作者姓名： | 杜维 艾廷华 徐峥 |
| |
| 作者单位： | 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 4 0 10 10 2 3 )，测绘遥感信息工程国家重点实验室开放研究基金资助项目 ( ( 0 2 ) 0 3 0 1) |
| |
| 摘 要： | 以多边形轮廓为目标 ,依据曲线特征点将其分解为一系列的弯曲特征 ,并对此弯曲特征集实施组合优化 ,将入围弯曲首尾相连 ,即可得到最终的化简结果
|
| 关 键 词： | 多边形化简 组合优化 弯曲特征 模拟退火 |
| 文章编号： | 1671-8860(2004)06-0548-03 |
| 修稿时间： | 2004年4月2日 |
A Polygon Simplification Method Based on Combinatorial Optimization |
| |
| DU Wei,AI Tinghua,XU Zheng.A Polygon Simplification Method Based on Combinatorial Optimization[J].Geomatics and Information Science of Wuhan University,2004,29(6):548-550. |
| |
| Authors: | DU Wei AI Tinghua XU Zheng |
| |
| Institution: | DU Wei 1 AI Tinghua 1 XU Zheng 1 |
| |
| Abstract: | This paper studies the polygon simplification in cartographic generalization, translates the generalization into a combinatorial optimization problem by geographic-feature analysis of the objects, then, using simulated annealing algorithm, carries out a new valuable polygon simplification method based on combinatorial optimization, which solves some shortages of the traditional solution. |
| |
| Keywords: | polygon simplification combinatorial optimization bend feature simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
