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

• 作者: 任绍忠 王国瑾
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 曲线 曲面 拟合 参数 正交投影
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 96-102
• 页数: 7页
• 分类号: TP391.41
• 字数: 5143字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2006.01.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任绍忠	浙江大学计算机图象图形研究所	2	16	2.0	2.0