南通大学计科院胡彬老师论文.docxVIP

计算机图形学课程 报告作者：专业：学号：完成日期：目录一Bezier简介21.1历史演变21.2研究背景和意义2二Bezier知识概论32.1Bezier曲线32.1.1Bezier曲线的定义和性质32.1.2Bernstein基函数的性质42.2.3Bezier曲线的性质62.1.4 Bezier曲线的几何作图法及其应用72.2Bezier曲线算法72.2.1Bezier曲线的递归分割算法72.3Bezier曲线的拼接82.3.1Bezier曲线的升阶与降阶102.4Bezier曲线中的等周问题132.4.1等周问题的概述132.4.2等周问题的一些总结13三Bezier应用和发展133.1应用133.2发展143.2.1求解最优化问题的常用方法153.2.2全局最优化方面的发展15四总结与致谢15本文总结15致谢16参考文献16一Bezier简介1.1历史演变曲线曲面的计算机辅助设计源于20世纪60年代的飞机和汽车工业。1963年美国波音公司的Ferguson提出用于飞机设计的参数三次方程；1962年法国雷诺汽车公司的Bézier于提出的以逼近为基础的曲线曲面设计系统UNISURF，此前de Casteljau大约于1959年在法国另一家汽车公司雪铁龙的CAD系统中有同样的设计，但因为保密的原因而没有公布；1964年Coons提出了一类布尔和形式的曲面；1972年，deBoor和Cox分别给出B样条的标准算法；1975年以后，Riesenfeld等人研究了非均匀B样条曲线曲面，美国锡拉丘兹大学的 Versprille研究了有理B样条曲线曲面，20世纪80年末、90年代初，Piegl和Tiller等人对有理B样条曲线曲面进行了深入的研究，并形成非均匀有理B样条(Non-Uniform Rational B-Spline，简称NURBS)；1991年国际标准组织(ISO)正式颁布了产品数据交换的国际标准STEP，NURBS是工业产品几何定义唯一的一种自由型曲线曲面。1.2研究背景和意义计算机辅助几何设计始兴于上世纪60年代，最初始于飞机、船舶的外形放样（Lofting）工艺。在当时计算机发展的影响下，为了利用计算机更高效地进行设计，人们开始寻找研究曲线曲面的各种表示方法，其中最著名、最实用的技术当是由法国雷诺（Renault）汽车公司的工程师提出的Bezier技术和美国机械工程师教授Coons 提出的 Coons技术（本文只涉及Bezier曲线，故只讨论Bezier技术）。在大多情况下，描述产品外形的曲线只有大概形状或者只知道它所通过的一系列空间点列，这些点称为型值点，这类曲线叫自由曲线；而计算机辅助几何设计就是研究自由曲线的表示、设计、显示、分析与综合以及处理等问题。在Bezier曲线的表示中，预先给定一批控制顶点，通过这些控制顶点生成 Bezier曲线，其形状当然由控制顶点来控制，当然形状的改变也受这些控制顶点位置改变的影响，因此我们可以通过这些顶点的位置改变来调控曲线的形状。在工程设计和科学实验当中，我们经常要设计或描绘一些不规则的曲线，当利用计算机对这些不规则曲线进行表达、分析和研究时首要的任务就是对特定的不规则曲线要建立一个数学模型去描述它，因为在计算机内部图是以二进制的形式存贮着。一般，碰到的实际问题有以下三种情况：(1)由已知的一系列准确的数据点来定义曲线，也就是说，要求曲线必须经过所有的数据点。一般，经常采用多项式插值法，例如样条方程来解决这个问题。(2)给定一些离散的数据点，这些数据点仅是某些未知真实值的近似数据。要求用一条曲线来指出这些数据点的正确趋势。这条曲线可能只通过一部分数据点，或根本不通过任何数据点。根据实验或观察所测定的近似的有时是随机的数据来画出曲线，就属这种情况。一般要用曲线拟合的方法去逼近这些数据点。(3)在工程中设计曲线轮廊时，有时先给出控制曲线的特征多边形，然后再用参数曲线去逼近它，这种方法有易于控制曲线趋向的许多优点，在工程实际中用得很多。Bezier曲线方程，就是其中常见的一种方法。二Bezier知识概论2.1Bezier曲线2.1.1Bezier曲线的定义和性质Bezier曲线的定义在空间给定n+1个控制点，其位置矢量表示为Pi（i = 0, 1, …, n）。可以逼近生成如下的n次Bezier曲线：其中，称为伯恩斯坦（Bernstein）基函数，它的多项式表示为：依次用直线段连接相邻的两个控制点Pi，Pi+1，（i = 0, 1, …, n – 1），便得到一条n边的折线P0P1P2…Pn，将这样一条n边的折线称为Bezier控制多边形（或特征多边形），简称为Bezier多边形。Bezier曲线和它的控制多边形十分逼近，通常认为控制多边形是对Bezier曲线的大致勾画，因此在设计