基于系数矩阵的NURBS曲线细分及其应用-计算机应用技术专业论文.docxVIP

摘 要 细分方法是曲线曲面几何造型中的常用方法，它可以克服参数表示方法的局限性， 并具有从离散到离散、规则简单、易于修改和极限曲线曲面良好的光滑性等优点，广泛 应用于三维几何造型、计算机动画和多分辨率分析等领域。NURBS 方法可以用统一的 数学形式精确地表示二次曲线曲面，是定义工业产品几何形状的唯一数学描述方法，因 此解决 NURBS 曲线曲面细分问题对几何造型有着重要的意义。为了满足实际几何造型 中对于精度的要求，分析 NURBS 细分曲线曲面误差也显得极为重要。本文在讨论 NURBS 曲线系数矩阵基础上，研究了 NURBS 曲线细分和二次曲面细分，并应用 NURBS 曲线点投影的裁剪圆算法分析了 NURBS 细分曲线的误差。取得了以下主要研究成果： （1）利用 NURBS 曲线矩阵形式中的系数矩阵，得到了 NURBS 曲线的细分表示。 并利用该细分表示，实现了具有代表性的二次 NURBS 曲线 2-尺度细分、二次 NURBS 曲线 3-尺度细分、三次 NURBS 曲线 2-尺度细分，进一步推广至高次 NURBS 曲线的多 尺度细分。 （2）讨论了 NURBS 曲线点投影问题，研究了 B 样条曲线乘积和点投影的裁剪圆 算法，应用裁剪圆算法分析了 NURBS 细分曲线的误差，并给出了 NURBS 曲线每次细 分后控制多边形与极限曲线误差的计算实例。 （3）通过圆和椭圆的九顶点 NURBS 表示，结合旋转曲面特征，将 NURBS 曲线细 分应用到二次曲面细分，实现了单叶双曲面、双叶双曲面、椭圆抛物面和三轴椭球等曲 面的细分。并采用 MATLAB R2009a 搭建了“NURBS 曲线曲面细分”软件平台，在文 中所用到的图例都由该平台计算生成。 关键词：细分 二次曲面 NURBS 系数矩阵 点投影 III Abstract Subdivision schemes have important applications in curves and surfaces modeling and engineering designing. Applying subdivision schemes to geometric modeling may overcome the limitations of parametric schemes. Subdivision is efficient to design, represent and approach arbitrarily topological curves and surfaces. Because subdivision schemes have the advantages of discrete-to-discrete, simple rules, efficiency and convenient modification, which have already been widely used in 3D geometric modeling, computer animation and multiresolution analysis. NURBS may represent curves and surfaces accurately by uniform algebraic expression. Therefore, it is important to solve the problem of NURBS curves and surfaces subdivision for geometric modeling. For the accuracy of engineering, analyzing the error of NURBS curves subdivision is needed. This thesis studies subdivision schemes and applications of NURBS curves based on coefficient matrix, and point projection clipping circular algorithm is used to analyze the error of NURBS curves subdivision. The main results are as follow: It studies the subdivision expression of NURBS curves based on NURBS coefficient matrix, with which 2-band subdivision scheme of quadratic NURBS