五次Bezier曲线的扩展

Bézier曲线曲面的扩展研究 中  文  摘  要 Bézier曲线和曲面广泛应用于CAGD(计算机辅助几何设计)和计算机图形学,对Bézier曲线或者曲面的设计和形状修改是一个重要的问 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 。给定了控制顶点及相应的Bernstein 基以后，Bézier 曲线就确定了；若要修改曲线的形状，必须调整控制顶点。所以在本文第二章给出了Bézier 曲线的定义以及其相关性质，第三章讨论了吴晓勤,韩旭里等前辈给出的针对四次的Bézier曲线的扩展,得到带有参数 的曲线,具有与四次Bézier曲线类似的性质；如端点性、对称性、凸包性等.在控制顶点不变的情况下,随着参数 不同,曲线退化为四次Bézier曲线. 在第四章给出了一组含有参数 的六次多项式基 函数 excel方差函数excelsd函数已知函数     2 f x m x mx m      2 1 4 2拉格朗日函数pdf函数公式下载 ,是五次Bernstein 基函数的扩展； 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 了此组基的性质,基于该组基定义了带形状参数的多项式曲线.曲线不仅具有五次Bézier 曲线的特性,而且具有形状的可调性和更好的逼近性.参数 有明确的几何意义： 越大,曲线越逼近控制多边形,当 =0 时,曲线退化为五次Bézier曲线.实例表明,定义的曲线为曲线/曲面的设计提供了一种有效的 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 . 关键词：Bernstein基函数；Bézier曲线；形状参数；曲线设计 Research on Extension of Bézier Curve and Surface ABSTRACT Bézier curve and surfaces are one kind of the most commonly used parametric curves in computer aided geometric design (CAGD) and computer graphics. Developing more convenient techniques for designing and modifying Bézier curve and surfaces are an important problem. Given the control vertex and the corresponding Bernstein, B e zier curve identified;if you want to modify the shape of curve, you must adjust the control vertexes. So in this paper, we give the definition of Bézier curve and its correlation properties in section 2. In section 3, the extension of quartic B e zier curve of Wu and Han are discussed and we get the quartic B e zier curve with shape parameter .This curve inherit the outstanding properties of quartic B e zier curve, such as symmetry, endpoint property, convex hull property. And this curve converge to quartic B e zier curve when =0. In this paper, a class of polynomial basis functions with an adjustable parameter is presented. They are extensions of quintic Bernstein basis functions. Properties of this basis are analyzed and the corresponding polynomial curve with a shape parameter is defined accordingly. This curve not only inherits the outstanding properties of quintic Bézier curve, but also is adjustable in shape and fit close to the control polygon. This curve converge to quintic Bézier curve when =0. Some examples illustrate the variation curve shapes with different values of . KEY WORD: Bernstein basis function; Bézier curve; shape parameter; curve design 第一章 前言 1.1 问题的提出 曲线曲面表示是计算机辅助几何设计（CAGD）中一个重要的研究课题,其中,以Bernstein基构造的Bézier曲线由于结构简单、直观而成为CAGD中表示曲线和曲面的重要工具之一.然而给定控制顶点及相应的Bernstein基以后,Bézier曲线的形状就被唯一的确定了,若要修改Bézier曲线的形状,必须调整控制多边形的顶点.有理Bézier曲线通过引入了权因子,不改变 控制顶点,由权因子可调整曲线的形状；但有理Bézier曲线还有一定的缺陷：如权因子的如何选取、权因子对曲线的形状影响还不是十分清楚,求导次数增加,求积分的不方便等. 1.2 研究现状 随着几何造型工业的发展,往往要求调整曲线的形状或改变曲线的位置；人们开始想法推广Bézier曲线,在文献 中给出了以Bernstein 基定义的Bézier曲线以及其相关性质.齐从谦等 ,讨论了一类可调控Bézier曲线, 针对 个控制点,用Bernstein 基构造一类Bézier曲线.该类曲线的参数几何意义不明显、曲线次数过高、增加了曲线的计算量.刘根洪等 ,通过将参数 重新参数化,提出了广义Bézier曲线和曲面；其目的在于提高连接两端Bézier曲线的连续阶.梁锡坤 ,通过将参数 有理参数化提出Bernstein－Bézier类曲线,但曲线不具有对称性.而韩旭里 等 提出了二次,三次，四次Bézier曲线的扩展,其所用的方法是提高多项式次数以获得不同于Bernstein 基且含有参数 的基函数,得到的曲线具有Bézier曲线类似的性质.此外这种带一个形状参数的曲线还可以在三角多项式空间 中生成，同样也是利用这一形状参数的不同取值可对曲线作整体调控。上面都是一个带一个形状参数的，也有研究带两个或是多个的，胡刚，秦新强等 讨论了带两个形状参数的三次、四次Bézier曲线的扩展，带两个形状参数的好处是不仅可以调整整个曲线的形状也可以对曲线左右进行调整，邬弘毅，夏成林等 讨论了带多个形状参数的Bézier曲线与曲面的扩展，同样可以对曲线的整体进行调整，但又比带两个形状参数的有优势，它可以对曲线的局部进行调整，不仅仅局限于左右。 1.3 研究内容 本文第二部分是简单叙述以Bernstein为基的Bézier曲线的定义以及其相关性质，在第三部分给出吴晓勤,韩旭里等前辈针对四次的Bézier曲线的扩展,也通过增加 的次数,得到带有参数 的曲线,具有与四次Bézier曲线类似的性质；如端点插值、端边相切、凸包性、变差缩减性、保凸性等.在控制顶点不变的情况下,随着参数 不同,曲线退化为四次Bézier曲线.在第四部分是在第三部分的基础上给出五次的Bézier曲线的扩展，扩展后的五次Bézier曲线具有五次Bézier曲线的大多数性质。在此部分还给出了几个曲线应用实例，曲面的拓展。扩展后的五次Bézier曲面具有五次Bézier曲面的大多数几何性质。 第二章 Bézier曲线 2.1 基于Bernstein基函数的Bézier曲线的定义 Bézier曲线是采用Bernstein多项式为基函数的参数曲线,下面介绍Bézier曲线的定义及其几何性质. 定义1 设{ } 为平面(d=2)或空间(d=3)的点列, 则n次Bézier曲线定义为 式中 为n次的Bernstein多项式, 称为控制顶点,用直线段依次连接相邻两个 所得的折线多边形称为控制多边形或Bézier多边形. 2.2 Bézier曲线的相关性质 用Bernstein基表示的Bézier曲线的性质取决于Bernstein基函数的性质,对 ,现列举Bernstein基函数的相关性质如下： （1）定义式： （2）非负性： （3）单位分解性： （4）短点性质： （5）对称性： （6）函数递推公式： 次Bernstein基函数可分别递推表示成两个 -1次或 +1次的Bernstein基函数的线性组合,即 （7）导函数递推公式： 次Bernstein基函数的导函数可递推表示为： （8）最大值： （9）积分等值性：对任意的 ,均满足 基于Bernstein基函数的性质,可直接导出Bézier曲线的几项重要的性质. （1） 端点插值： （2） 几何不变性和仿射不变性：由于Bernstein基是 规范 编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载 基,作用于Bézier曲线的仿射变换等价于该仿射变换作用到其控制顶点上. （3） 凸包性质：由Bernstein基函数的非负性和单位分解性,对任意给定的参数 ,Bézier曲线 都是控制顶点的加权平均,其权因子是Bernstein多项式 , 凸包的几何意义为：Bézier曲线完全被包含在由控制多边形形成的凸包之内. （4） 对称性：令 则以 为控制顶点定义的新Bézier曲线与旧Bézier曲线是同一条曲线,只是参数化方法相反,即 （5） 变差缩减性：任一平面与Bézier曲线的交点个数不会超过该平面与控制多边形的交点个数,但包含整个控制多边形的平面除外. （6） 若移动 次Bézier曲线的第 个控制顶点 ,曲线上对应参数值为 的点 产生最大的变化. （7） 升阶性质：根据Bernstein基函数递推公式,一条 次的Bézier曲线可以转化成一条 +1次的Bézier曲线,即 第三章 四次Bézier曲线的扩展 吴晓勤,韩旭里等前辈给出了针对四次的Bézier曲线的扩展,也通过增加 的次数,得到带有参数 的曲线,具有与四次Bézier曲线类似的性质；如端点插值、端边相切、凸包性、变差缩减性、保凸性等.在控制顶点不变的情况下,随着参数 不同,曲线退化为四次Bézier曲线. 3.1 四次Bernstein基函数的扩展 定义3.1.1 对 称关于 的多项式 (3.1.1) 为带参数 的基函数,其中 .图1为 =-1 时基函数图形 图1 带参数 的基函数图形( =-1) 上述基函数具有以下性质： 非负性、权性： 且 对称性： 端点性质： 单峰性：每个基函数在 上又一个局部最大值.从图1就可判断,通过对基函数求导验证. 单调性：对 的单调性,即当 时 是 的递减函数, 是 的递增函数；而当 时, 是 的递增函数, 是 的递减函数；当 时, 是 的递减函数, 是 的递增函数. 特殊性： =0时,则有 3.2 基于上述拓展基函数的四次Bézier曲线的扩展 定义3.2.1  给定5个控制顶点 对 定义曲线 (3.2.1) 称(2)式所定义的曲线为带有参数 的五次Bézier曲线,简称五次 -Bézier曲线.显然,当 =0是,五次 -Bézier曲线退化为四次Bézier曲线.图2从上到下为 =1,0,-1,-2,-3,-4时的不同的五次 -Bézier曲线. 图 2  不同参数值的四次Bézier曲线 从上述基函数的性质,不难得到拓展的四次Bézier曲线具有的性质：如端点性质 ；凸包性,对称性,几何不变形和仿射不变性,逼近性,变差缩减性等. 第四章 五次Bézier曲线的扩展 4.1 曲线的结构及性质 在吴晓勤,韩旭里等前辈的四次Bézier曲线的拓展的启发下,研究五次Bézier曲线的扩展如下： 定义4.1.1 对 称关于 的多项式 (4.1.1)                    为带参数 的基函数,其中 .图3 为 =-1时的基函数图形 图3 带参数 的基函数图形( =-1) 拓展后的基函数具有以下性质： 性质 1 非负性、权性,即 且 性质 2 对称性,即 性质 3 端点性质 性质 4 单峰性,即每个基函数在 上有一个局部最大值.从图3就可判断,通过对基函数求导验证. 性质 5 对 的单调性,即当 时, 是 的递减函数, 和 是 的递增函数；当 时, 是 的递增函数, 是 的递减函数；当 时, 是 的递减函数, 是 的递增函数. 性质 6 当 =0,则有 ,即说明式(4.1.1)给出的基函数是五次Bernstein基函数的扩展. 定义4.1.2 给定6个控制顶点 ,对 定义曲线 (4.1.2) 称(4.1.2)式所定义的曲线为带有参数 的六次Bézier曲线,简称六次 -Bézier曲线.显然,当 =0时,六次 -Bézier曲线退化为五次Bézier曲线.图4从上到下为 =1,0,-1,-2,-3,-4,-5时的不同的六次 -Bézier曲线. 图 4 不同参数值的五次Bézier曲线 从上述基函数的性质,可以得到曲线(4.1.2)具有以下性质： 性质1 端点性质： 说明曲线(4.1.2)插值于首末端点与控制多边形的首末边相切. 性质2 凸包性 由基函数的性质1可得. 性质3 对称性 以 为控制多边形的六次 -Bézier曲线和以 为控制多边形的六次 -Bézier曲线是相同的,只是定向相反.因为根据基函数的对称性质,可得: 性质4 几何不变性和仿射不变性 曲线仅依赖于控制顶点而与坐标系的位置和方向无关,即曲线的形状在坐标平移和旋转后不变；同时,对控制多边形进行缩放或剪切等仿射变换后,所对应的新曲线就是相同仿射变换后的曲线. 性质5 逼近性 即当参数 增大是,相应的曲线更加逼近其控制多边形,突破了五次Bézier曲线对控制多变性的逼近. 性质6 变差缩减性 当控制多边形为凸时,平面上任一直线与曲线的交点不超过2；因为直线与控制多边形的交点个数最多为2； 4.2 曲线的应用例子 如图5是当 =1,0,-1,-2,-3,-4,-5时开曲线的花瓣图形 图5 开曲线的花瓣图形 六次 -Bézier曲线与五次Bézier曲线一样,当首末顶点重合时,可得到一封闭曲线,如图6是当 =1,0,-1,-2,-3,-4,-5时闭曲线的花瓣图形. 图6 闭曲线的花瓣图形 4.3 曲面的定义 运用张量积的方法,可将曲线推广到曲面上. 定义4.1.3 设有 个控制顶点 ,其相应的张量积曲面 (4.3.1) 称为 上的双六次 -Bézier曲面.可证明双六次 -Bézier曲面具有与五次Bézier曲面相似的几何性质. 第五章 结论 由带有参数λ 的六次多项式基函数构造的曲线具有五次Bézier曲线的特征,如端点插值、端边相切、凸包性、变差缩减性、等.在计算上,曲线比五次Bézier曲线的计算量大,可利用海纳算法来计算曲线；曲线的优点是：对于同样的6个控制顶点,参数 可调整曲线的形状；而且 的几何意义明显；在 范围内, 越大,曲线越逼近控制多边形；当 ＝0 时,曲线退化为五次Bézier曲线.运用张量积,将曲线推广到曲面,曲面的形状是可调的且具有曲线类似的性质. 在以上研究的基础是可以把五次Bézier曲线扩展成带两个参数,其扩展后的基函数如下：对于任意 称关于 的多项式为带形状控制参数 的基函数 如上的基函数具有大多数Bernstein基的性质,如非负性、权性、对称性、端点性质、单峰性、单调性,其中当 是才具有对称性。在此基函数的基础上可以得到带两个参数的五次Bézier曲线,同样具有大多数Bézier曲线的性质。带两个参数的Bézier曲线比单参数的好处就是可以控制Bézier的左右方向,双参数的两个参数相等时也就变成了单参数的了,这可以根据实际应用具体决定。 既然对四次、五次的Bézier曲线可以扩展,对一般的 次Bézier曲线可不可以扩展？如果可以扩展,那么高次扩展Bézier曲线与低次扩展Bézier曲线具有什么样的关系？这是将来进一步需要研究和完善的工作. 参考文献 [1] 罗钟铉,孟兆良，刘成明.计算几何—曲面表示论及应用.北京：科学出版社，2010. [2] 周蕴时,苏志勋，奚涌江.CAGD中的曲线和曲面.长春：吉林大学出版社，1993. [3] 齐从谦,邬弘毅.一类可调控Bézier曲线及其逼近性[J].湖南大学学报,1996,19(1):15-19. [4]刘根洪,刘松涛.广义Bézier曲线与曲面在连接中的应用[J].应用数学学报,1996,23(1):107-114 [5] 梁锡坤. Bernstein-Bézier类曲线和Bézier曲线重新参数化方法[J].计算机研究与发展,2004,41(6):1016-1021. [6] 韩旭里,刘圣军.二次Bézier曲线的扩展[J].中南工业大学学报（自然科学版）,2003,34(2):214-217. [7] 吴晓勤,韩旭里.三次Bézier曲线的扩展[J].高校应用数学学报A辑,2003,18(1):45-50. [8] 吴晓勤,韩旭里,罗善明.四次Bézier曲线的两种不同扩展[J].工程图学学报,2006,5(5):59-64. [9] 刘根洪,刘松涛.广义Bezier曲线与曲面在连接中的应用[J].应用数学学报, 1996,23(1):107-114. [10] Han Xuli. Quadratic trigonometric curves with a shape parameter [J].Computer Aided Geometric Design, 2002, 19(9):503-512. [11] Han Xuli. Cubic trigonometric curves with a shape parameter [J].Computer Aided Geometric Design, 2004, 21(6):535-548. [12] 胡钢,秦新强等. Bézier曲线的新扩展[J].计算机工程,2008,34(12):64-66. [13] 邬弘毅,夏成林.带多个形状参数的Bézier曲线与曲面的扩展[J].计算机辅助设计与图形学学报,2005,17(12):2607-2612.