论文部分内容阅读
曲面造型技术经过几十年的发展,已经形成了一套比较成熟的理论和方法,在计算机辅助设计与制造(CAD/CAM)、计算机辅助几何设计(CAGD)和计算机图形学(CG)等领域有着广泛的应用。非均匀有理B样条(NURBS)作为一种曲面造型基本数学模型,已经成为计算机辅助设计与制造的工业标准。然而,B样条曲面在现代曲面造型中仍然存在一些问题有待解决。其中,多张B样条曲面拟合方法一直是国内外学者的研究重点和难点之一。传统的B样条曲面拟合算法主要通过有限的连续条件使多张B样条曲面间达到G1光滑拼接,然后将全部连续条件和所有曲面的拟合方程构成整体的线性最小二乘方程组,最后通过求解大型的整体线性方程组得到多张B样条曲面的控制顶点。但是求解大型方程组不仅失去了B样条曲面固有的局部性特点,而且需要耗费较长的计算时间和较大的计算机资源,因此不能够很好的应用于逆向工程。相对于传统的B样条拟合方法,基于几何迭代的曲面拟合方法因为其简单、快速的特点最近引起了广泛的关注。本文基于几何迭代的拟合方法,提出了一种自适应多张B样条曲面拟合算法。首先对每个基础曲面分别进行B样条曲面的几何迭代散乱点拟合,使得每个B样条曲面内部达到拟合效果;然后通过修改B样条曲面公共边界附近有限的控制顶点,使多张B样条曲面达到G1连续拼接,从而完成多张B样条曲面的G1连续散乱点拟合。相对于传统的B样条拟合方法,本文的算法避免了B样条曲面整体拟合的大型方程求解,提高了算法效率。同时,在确保B样条曲面间连续性的情况下,本文可以通过自适应细化任意B样条曲面以提高曲面拟合精度。本文中所有的算法和实例都是基于Windows7操作系统,在VC6.0编程环境下实现的。小鸭、棱锥等模型实例验证了本文提出的相关算法。通过实际例子的验证,本文的算法不仅使模型满足一定的精度要求,而且多张B样条曲面间均可以达到G1光滑拼接,拟合效果令人满意。