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