一种组合优化的多边形化简方法  

A Polygon Simplification Method Based on Combinatorial Optimization

作　　者：杜维[1] 艾廷华[1] 徐峥[1] 

机构地区：[1]武汉大学资源与环境科学学院,武汉市珞喻路129号430079

出　　处：《武汉大学学报（信息科学版）》2004年第6期548-550,共3页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目 ( 4 0 10 10 2 3 );测绘遥感信息工程国家重点实验室开放研究基金资助项目 ( ( 0 2 ) 0 3 0 1)

摘　　要：以多边形轮廓为目标 ,依据曲线特征点将其分解为一系列的弯曲特征 ,并对此弯曲特征集实施组合优化 ,将入围弯曲首尾相连 。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.

关 键 词：多边形化简 组合优化 弯曲特征 模拟退火 

分 类 号：P283.1[天文地球—地图制图学与地理信息工程]