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

作     者：王斌 施朝健 Wang Bin;Shi Chaojian

作者机构：复旦大学计算机科学与工程系上海200433 

基　　金：国家自然科学基金(60275010) 上海市重点学科建设项目(T0603) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2006年第18卷第8期

页      码：1149-1154页

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

主 题 词：形状描述 多边形近似 拆分与合并 排序选择 

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2006.08.011

馆 藏 号：203710347...