摘要
提出一种新的基于细分与优化技术的曲线逼近算法:该算法能够根据数据点的分布情况自动完成曲率分析、控制点生成、控制多边形细分、控制点优化及算法迭代一系列过程,从而实现曲线逼近。数值实验表明,该算法简单、快速、有效。
A new method based on subdivision and optimization for curve approximation is proposed.The method can automatically do curvature analysis,controls points generating,control polygon subdivision,controls points optimization and iteration according to the distributing of data points ,and complete the curve approximation.Numerical experiments show that the method is simple, fast and effective.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第10期73-75,78,共4页
Computer Engineering and Applications
关键词
曲线逼近
曲率分析
控制多边形细分
控制点优化
curve approximation
curvature analysis
control polygon subdivision
control points optimization