无序B样条曲线的曲面拟合算法
B-spline Surface Fitting to Unorganized Curves作者机构:国防科学技术大学计算机学院长沙410073
出 版 物:《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)
年 卷 期:2013年第25卷第5期
页 面:679-685页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家"九七三"重点基础研究发展计划项目(2009CB723803) 国家自然科学基金(61202335)
摘 要:针对目前无序曲线拟合算法不能控制拟合误差的问题,提出了利用B样条曲面拟合4条边界线及一组无序B样条曲线的算法.首先由边界曲线得到初始曲面,并将曲线曲面写成分段Bézier形式;然后借鉴曲面蒙皮的思想,得到关于待拟合曲面的方程组,并对相邻的Bézier曲面施加C1连续约束;接着利用SVD以及能量优化来求得唯一的拟合曲面;最后在曲线曲面距离最大处插入节点,重复求解过程,直到误差满足要求.实验结果表明,与已有算法相比,该算法可以得到满足用户误差要求的、光滑的拟合曲面,且具有更好的数值稳定性.