曲线曲面拟合中型值点参数的最优化

摘要：

曲线、曲面光顺拟合的关键是寻找与型值点相应的最优参数,然后即可按最小二乘法通过建立最佳拟合方程来求出控制顶点.现有的各种参数选取法,由于没有体现最优参数的几何特征,从而使得最终的拟合精度偏低和计算的时间复杂性偏大.为了提高曲线、曲面拟合精度和计算速度,提出了一种型值点参数最优化的算法,该算法先利用点到曲线、曲面的正交投影,结合参数坐标邻域的搜索来提高计算速度,然后在曲线、曲面的迭代过程中不断修正参数,最终产生具有明显几何意义的型值点参数,以达到最佳拟合效果.与Hoschek,Carlos以及Piegl等算法的拟合结果比较表明,该算法迭代次数减少了10%～90%,计算时间复杂度降低了20%～70%,计算精确度提高了40%左右.

关键词：曲线、曲面、拟合、参数、正交投影

所属期刊栏目：11

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

资助基金：中国科学院资助项目60373033;60333010;科技部科研项目2002CB312101

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

页数：共7页

页码：96-102