基于启发式模拟退火的曲线多边形近似算法

摘要：

针对平面曲线最优多边形近似问题,结合曲线的局部和全局特征,提出一种新的基于启发式模拟退火思想的多边形近似方法.将曲线多边形近似问题转换为最小化代价函数的问题,利用模拟退火算法对其求解最优解,并采用启发式方法将曲线的局部特征作为先验知识引入退火过程加速其收敛.通过与多种局部及全局算法的实验比较表明,该方法在数据压缩率和近似误差等方面具有更好的性能,且有效地压缩了运行时间.

关键词：多边形近似、模拟退火、动态规划、链码

所属期刊栏目：28

分类号：TP391.41(计算技术、计算机技术)

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

页数：共5页

页码：82-85,88