多边形近似曲线的基于排序选择的拆分合并算法

摘要：

将遗传算法的排序选择策略引入到传统的拆分与合并算法,提出一种基于排序选择策略的拆分与合并算法(RSM)来求解平面数字曲线的多边形近似,解决了传统的拆分与合并算法对初始解的依赖问题.用2条通用的benchmark曲线对RSM算法进行测试,结果表明该算法的性能优于遗传算法和传统的拆分与合并算法.将RSM算法应用于湖泊卫星图像的多边形近似,取得了较好的近似效果.

关键词：形状描述、多边形近似、拆分与合并、排序选择

所属期刊栏目：18

分类号：TP3(计算技术、计算机技术)

资助基金：中国科学院资助项目60275010;上海市学科建设项目T0603

在线出版日期：2006-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1149-1154