Abstract: A new method based on subdivision and optimization for curve approximation is proposed in this paper: The method can automatically do curvature analysis, control points generating, control polygon subdivision, control points optimization and iteration according to the distributing of data points, then complete the curve approximation. Numerical experiments show that the method is simple, fast and effective.

摘要： 本文提出了一种新的基于细分与优化技术的曲线逼近算法:该算法能够根据数据点的分布情况自动完成曲率分析、控制点生成、控制多边形的细分、控制点优化及迭代一系列动作,从而实现曲线逼近.数值实验表明,该算法简单、快速、有效.