有理曲线多项式逼近的新方法【毕业设计】.doc

上传人:文初 文档编号:22933 上传时间:2018-04-30 格式:DOC 页数:19 大小:473.66KB
下载 相关 举报
有理曲线多项式逼近的新方法【毕业设计】.doc_第1页
第1页 / 共19页
有理曲线多项式逼近的新方法【毕业设计】.doc_第2页
第2页 / 共19页
有理曲线多项式逼近的新方法【毕业设计】.doc_第3页
第3页 / 共19页
有理曲线多项式逼近的新方法【毕业设计】.doc_第4页
第4页 / 共19页
有理曲线多项式逼近的新方法【毕业设计】.doc_第5页
第5页 / 共19页
点击查看更多>>
资源描述

1、本科毕业设计(20届)有理曲线多项式逼近的新方法所在学院专业班级信息与计算科学学生姓名学号指导教师职称完成日期年月I摘要【摘要】本文首先对BZIER曲线和有理BZIER曲线的发展、基本概念及性质做了比较简短的概括性介绍。在分析已有研究方法的基础上提出了一种构造多项式BZIER曲线的方法,用构造的多项式BZIER曲线逼近有理BZIER曲线。连续升阶的有理BZIER曲线的控制点一致收敛到有理BZIER曲线等距点上的函数值,用升阶后的有理BZIER曲线的控制顶点和有理BZIER曲线等距点上的函数值构造一个线性组合,将这个线性组合作为BZIER曲线的控制点。用构造的多项式BZIER曲线逼近有理BZIE

2、R曲线,通过适当的实例说明了这种构造方法的可行性与可操作性,针对算例中出现的问题,通过两种方式提高逼近精度。【关键词】有理BZIER曲线;多项式逼近;升阶;一致收敛。ABSTRACT【ABSTRACT】FIRSTLY,THISPAPERINTRODUCESABRIEFCONCEPTSANDTHEDEVELOPMENTOFTHEBZIERCURVESANDTHERATIONALBZIERCURVESINTHEANALYSISOFTHEEXISTINGRESEARCH,AMETHODISPROPOSEDTOCONSTRUCTBZIERCURVE,WHICHAPPROXIMATESRATIONALB

3、ZIERCURVESASTHERATIONALBZIERCURVEBEINGELEVATED,ITSCONTROLPOINTSCONVERGETORATIONALBZIERCURVEEQUIDISTANTFUNCTIONVALUESUNIFORMLY,USINGALINEARCOMBINATIONOFELEVATEDCONTROLPOINTSANDRATIONALBZIERCURVEEQUIDISTANTFUNCTIONVALUESASABZIERCURVECONTROLPOINTSUSINGTHECONSTRUCTEDPOLYNOMIALBZIERCURVEAPPROXIMATESRATIO

4、NALBZIERCURVE,THROUGHAPPROPRIATEEXAMPLESILLUSTRATETHECONSTRUCTIONANDOPERATIONALFEASIBILITYOFTHEMETHOD,INORDERTOSOLVETHEPROBLEMSOFTHEEXAMPLES,TWOWAYSCANBEUSEDTOIMPROVETHEAPPROXIMATIONACCURACY【KEYWORDS】RATIONALBZIERCURVE;APPROXIMATIONWITHPOLYNOMIAL;DEGREEELEVATION;UNIFORMCONVERGENCE。II目录摘要IABSTRACTI目录

5、II1绪论111研究背景及意义112研究现状及相关工作22逼近方法321基础知识322研究方法53计算实例731算例一(控制顶点为凸型)7311构造的BZIER曲线(目标曲线)7312修正最优化过程中逼近精度的方法932算例二(控制顶点为弯曲型)11321构造的BZIER曲线(目标曲线)11322修正最优化过程中逼近精度的方法134总结15参考文献16致谢错误未定义书签。附录错误未定义书签。1绪论本章首先介绍BZIER曲线和有理BZIER曲线的历史背景,指出有理BZIER曲线的形式比较复杂,尤其实微分和积分的形式,而BZIER曲线不仅克服了这些不足,形式简单,微分和积分也很容易求解,而且增强了

6、曲线、曲面设计和表示的灵活性。因此用BZIER曲线逼近有理BZIER曲线的问题具有重要的理论和实际意义,并已得到广泛地研究。11研究背景及意义CAGD(计算机辅助几何设计)是一门迅速发展的新兴学科,它的核心问题是要解决工业产品几何形状的数学描述。它的出现和发展既是现代工业发展的要求,又对现代工业的发展起到了巨大的促进作用。它使几何学从传统时代进入数字化定义的信息时代,焕发出勃勃生机。有理函数(有理曲线、有理曲面)在CAGD学科中占有重要的地位,有广泛和重要的应用,它广为人们接受,为CAGD的进一步发展奠定了坚实基础。由于有理函数(有理曲线,有理曲面)在几何造型设计中有着广泛和重要的应用,但是相

7、比较有理曲线的形式较复杂,尤其是微分和积分的形式。因此用多项式曲线逼近有理曲线的问题具有重要的理论和实际意义。BZIER曲线是参数多项式曲线,也是应用于图形应用程序的数学曲线。曲线的定义有四个点起始点、终止点(也称锚点)以及两个相互分离的中间点。由于它采用一组独特的多项式基函数,使得它具有许多优良的性质,滑动两个中间点,BZIER曲线的形状会发生变化,在诸多形式的参数多项式曲线中独树一帜。十九世纪六十年代晚期,PIERREBZIER应用数学方法为雷诺公司的汽车制造业描绘出了BZIER曲线。BZIER曲线就是这样的一条曲线,它是依据四个位置任意的点坐标绘制出的一条光滑曲线。在历史上,研究BZIE

8、R曲线的人最初是按照已知曲线参数方程来确定四个点的思路设计出这种矢量曲线绘制法。BZIER曲线的有趣之处更在于它的“皮筋效应”,也就是说,随着点有规律地移动,曲线将产生皮筋伸引一样的变换,带来视觉上的冲击。因此BZIER曲线一经问世,就受到工业界和CAGD学术界的广泛重视,它是CAGD中最基本的造型工具之一,人们对它情有独钟。BZIER方法在实践中表现出强大的生命力。BZIER曲线具有很多优良性质,克服了有理BZIER曲线形式复杂的不足,它的形式简单,微分和积分也很容易求解,同时BZIER曲线也增强了曲线、曲面设计和表示的灵活性。因此用BZIER曲线逼近有理BZIER曲线的问题具有重要的理论和

9、实际意义,并已得到广泛地研究。212研究现状及相关工作由于有理曲线的形式较复杂,尤其是微分和积分的形式,因此用多项式曲线逼近有理曲线的问题具有重要的理论和实际意义,并已得到广泛的研究。作为CAGD系统中重要的一个概念,BZIER曲线和有理BZIER曲线理论的发展与不断完善是国内外无数科研工作者几十年努力的结果。特别是有理BZIER曲线,他通过增加了若干个权值而大大增强了曲线的灵活性,因而倍受人们的关注。国内外研究文献中已有许多多项式BZIER曲线逼近有理BZIER曲线的方法,例如SEDERBERG和KAKIMOTO1991提出用混合多项式逼近有理函数,WANG和SEDERBERG1994研究了

10、区间有理BZIER曲线的边界。基于有理函数的混合表达式,WANGETAL1997提出用HERMITE多项式逼近有理BZIER曲线,研究多项式逼近有理曲线和有理函数的收敛条件。WANG和ZHENG1997研究了混合曲线控制点移动的边界。LIU和WANG2000提出用HERMITE多项式逼近有理BZIER曲线的递归公式。FLOATER2006利用HERMITE的方法,证明很多有理参数曲线能够用相对于基准数目的低阶多项式曲线插值。此外,由于BZIER曲线可以不断升阶,从而得到一个控制多边形序列,它们都定义同一条BZIER曲线。这个多边形序列将收敛到一个极限,就是所定义的BZIER曲线。因此可以通过升

11、阶的方法使BZIER曲线一致收敛到有理BZIER曲线。HUANGYOUDU,SUHUAMING,LINHONGWEI提出用BZIER曲线序列逼近有理BZIER曲线,对任意一个给定阶数的有理BZIER曲线连续升阶,用连续升阶的有理BZIER曲线的控制点构造BZIER曲线序列的控制点,通过引用两个基本引理,得出任意给定阶数的BZIER曲线序列的R阶导数将一致收敛到对应的原有理BZIER曲线的R阶导数。这些方法各有特点,各有自己的适用场合,但是关于这一问题显然还有值得完善和改进的地方。在已有研究成果的基础上,通过研究分析提出一种新的逼近方法,构造一个用线性组合为控制点的BZIER曲线,实现用构造的多

12、项式BZIER曲线逼近有理BZIER曲线。这种新的逼近方法以已有研究成果为理论指导,综合了已有成果,从而确保了逼近方法的可行性。借助强大的数学软件MAPLE,通过两个代表性实例进行具体的实践操作,保证了逼近方法的可操作性。与现有的研究方法相比,更具几何直观性,方法更简洁直接。针对实例中出现的问题,提出可行的两种解决方法,尽可能的提高了逼近精度,便于计算机操作与应用的实现。32逼近方法本章着重介绍了BZIER曲线和有理BZIER曲线的定义和一些基本性质,在已有研究成果的基础上,通过研究分析提出一种新的逼近方法,构造一个线性组合作为BZIER曲线的控制点,得到逼近有理BZIER曲线的BZIER曲线

13、,用两个代表性的实例,说明逼近方法的可操作性。针对两个典型实例中出现的问题,采用两种解决方法,提高逼近精度。21基础知识BERNSTEIN基函数IINNINITTTB1,1,0,11TTTININTTCINIINIINNI0I10,0其他NIBNI10,1其他NIBBZIER曲线的定义在空间给定N1个点NPPP,10,称下面的多项式参数曲线为N次BZIER曲线1,0,0TTBRTPNINII,其中TBNI为BERNSTEIN基函数。称折线NPPP10为TP的控制多边形,称NPPP,10各点为TP的控制顶点。控制多边形NPPP10是对BZIER曲线TP的大致勾画,TP是对控制多边形的逼近。如图1

14、是N次BZIER曲线和它的控制多边形。4图图2N次BZIER曲线和它的控制多边形有理BZIER曲线的定义及性质称下面的参数曲线1,0,0,0,TTBWTBPWTRNINIININIII为以NPPP10为控制多边形,以NWWW,20为权值的N次有理BZIER曲线。为使分母不为0,一般要求权值IW0。易知TR具有以下性质令IRIP,所有的IW等于相同的非零值W,则任何多项式BZIER曲线都能表示一个有理BZIER曲线。00000TPWTBPWTBWTBPWTWBTBWPTRRIRIIRIRIRIRIIRIRIRIRII形状灵活BZIER曲线的形状由控制多边形唯一决定,而有理BZIER曲线则不同。控

15、制多边形确定后,还可以通过调整权值,改变曲线的形状,因而显得更灵活。良好的端点性质与BZIER曲线一样,有理BZIER曲线也以NPP,0为端点与边NPPP10相切等。即00PP,1PPN1,0110101NNNNPPWWNPPPWWNP)(良好的几何性质有理BZIER曲线与BZIER曲线一样具有凸包性、保凸性、变差减缩性、几何不变性、仿射不变5性和良好的交互能力等性质。对称性将有理BZIER曲线与BZIER曲线多边形顺序取反,定义同一条有理BZIER曲线与BZIER曲线,只是曲线的方向相反。移动N次有理BZIER曲线与BZIER曲线的第I个控制顶点IP,将对曲线上参数为NIT那点的函数值NIR

16、和NIP发生最大的影响。这是因为相应的BERNSTEIN基函数TBNI在NIT处达到最大值。有理BZIER曲线的升阶令,NININIPWQ则NIW,NIP,NIQ,有递归的公式,11011111,N,IWNINWNIWI,N,NII,N,N,IQNINQNIQI,N,NII,N110111111,N0,1,I,WI1NIWQI1NIQWQPNI,N1,INI,N1,I1NI,1NI,1NI,则有理BZIER曲线升阶后的参数形式为1,0,101,1,101,1,1,TTBWTBPWTRNINNINININININI有理BZIER曲线等距点的函数值作为控制顶点的BZIER曲线令1,1,3,2,1N

17、NNINIT,将T代入有理BZIER曲线中,得到以有理BZIER曲线等距点的函数值,以这些函数值作为控制顶点,得到一条BZIER曲线。1,0,1110TTBNIRTUNDPNINI22研究方法本文提出用BZIER曲线逼近有理BZIER曲线的另一种方法,这种方法能够很容易地推广到一系列一般的有理函数、有理曲线、有理曲面。也就是对一个给定的连续升阶的有理BZIER曲线,由于连续升阶的有理BZIER曲线的控制点一致收敛到NIR,用连续升阶的有理BZIER曲线的控制点TRN和NIR的线性组合作为BZIER曲线的控制点,用构造的多项式BZIER曲线逼近有理BZIER曲线。BERNSTEIN基函数有很多优

18、良的性质,像引理2【10】令,0,TBNIPTBNININ则对于任意给定的非6负R,0,0TRTBNIRTRTBRRNINIRRNN,T0,1表示一致收敛。而BZIER曲线0TBRTPPIPII和有理BZIER曲线NINIININIIITBWTBPWTR0,0,(IP为控制点,IW为权值)中都采用BERNSTEIN基函数多项式,这使得BZIER曲线和有理BZIER曲线也有很多优良的性质,便于形状设计。引理1【10】SEEFARIN,1999当NINININININININTBWTBPWTR0,0,不断升阶,,NIP一致收敛到NIR,NIP,NIROR0,NIRPNINI0,1,N,表示一致收敛

19、。基于此引理可以将任意给定阶数的有理BZIER曲线连续升阶。根据升阶公式,升阶后的有理BZIER曲线的控制顶点在原有理BZIER曲线控制顶点的基础上不断增加,这些升阶后的控制顶点形成一个位于有理BZIER曲线图像上方的一个控制多边形。若以有理BZIER曲线等距点上的函数值为控制顶点,这些控制顶点也将形成一个位于有理BZIER曲线图像下方的控制多边形。也就是说在有理BZIER曲线的上方有一条升阶的有理BZIER曲线,下方有一条以有理BZIER曲线等距点上的函数值NIR为控制点的BZIER曲线。如果用升阶的有理BZIER曲线的控制点,NIP和有理BZIER曲线等距点上的函数值NIR构成一个线性组合

20、5,2,1,1,INIRUPUINII,将这个线性组合作为BZIER曲线的控制顶点,用这个构造的BZIER曲线逼近有理BZIER曲线。由于IU的变化可以调节BZIER曲线的控制顶点,通过最优化,得到最适合的IU即得到多项式BZIER曲线最佳的控制顶点,这个最适的控制顶点得到的BZIER曲线使得逼近有理BZIER曲线的效果最好。这种构造方法是在已有方法的基础上,通过一个线性组合,将已有的方法进行综合,实现用多项式BZIER曲线逼近有理BZIER曲线。很明显,理论上这种构造方法是非常简单可行的。而且,可以通过两个代表性的算例说明构造BZIER曲线方法的可行性与可操作性。同时针对两个实例中出现的精度

21、问题,采用两种方法不断升级和增加取点的方式提高逼近精度,使逼近误差尽可能小。73计算实例本章主要通过两个实例说明所用构造的BZIER曲线逼近有理BZIER曲线方法的可行性与可操作性。由于BZIER曲线是应用于图形应用程序的数学曲线,而MAPLE又作为世界上最通用的数学和工程计算软件,在数学和科学领域享有盛誉。MAPLE不仅提供编程工具,更主要的是在它的运行环境下,从简单的数字计算到高度复杂的非线性问题,它都可以帮助快速、高效地解决问题。因此借助于数学软件MAPLE的运行环境,通过编写程序,论文中实例的各种表达式都很容易求解,每条曲线的图像可以轻而易举的画出并加以区别。31算例一(控制顶点为凸型

22、)311构造的BZIER曲线(目标曲线)选4阶的BZIER曲线作为算例,控制顶点TP0,0,1,15,3,2,5,15,6,05权值TW1,1,2,15,1有理BZIER曲线的参数表达式4322344322316112141613013614TTTTTTTTTTTTTTTRX4322344322316112141501912416TTTTTTTTTTTTTTTRY升阶后的有理BZIER曲线按升阶公式升阶后的权值TICSW1,1,16,18,14,1;升阶后的控制顶点TICSP0,0,08,12,25,1875,3667,1833,5142,1357,6,05升阶后的有理BZIER曲线的参数表达

23、式54233245542332417118116151613616614014TTTTTTTTTTTTTTTTTTTICSRX542332455423324171181161515015913313016TTTTTTTTTTTTTTTTTTTICSRY以有理BZIER曲线等距点的函数值作为控制顶点的BZIER曲线控制顶点TUNDP0,0,1314,1104,2619,1588,3686,1617,4768,131,6,05曲线的参数表达式为8542332461842318636119261576TTTTTTTTTUNDX542332450155611716188151525TTTTTTTTTU

24、NDY构造的BZIER曲线(即目标曲线)目标曲线的控制顶点按公式5,2,1,1IUNDPUICSPUOBJPTITIT计算,则控制顶点TOBJP0,0,0805142U,1200962U,2501193U,187502873U,36670024U,183302164U,514303755U,137500475U,6,05;构造的BZIER曲线(即目标曲线)的参数表达式55442333224637501435150206673T110T0119U25110T0514U0815TUTTUTTTOBJX5544233322450047035711521608331T110T0287U1875110T

25、0096U1215TUTTUTTTOBJY最优化使用积分函数1022OBJYRYOBIXRXMIN求最优化值,具体方法均匀的取4个点,使有理BZIER曲线和构造的BZIER曲线距离的平方最小,使用MAPLE软件里最优化函数MINIMIZE计算最优化结果802022OBJYRYOBJXRXMINIMIZE最优化结果8770,9190,0541,5921,05431UUUUU将最优化结果代入目标曲线,得到控制顶点为TOBJP0,0,1619,1046,2375,2177,3645,2032,4814,1316,6,05目标曲线的参数表达式5423324610724149361752310938TT

26、TTTTTTTOBJX54233245015786132201772112325TTTTTTTTTOBJY逼近精度IMIN08010367026109图3粉色为控制多边形,蓝色为升阶的有理BZIER曲线(有理BZIER曲线),棕色为等距点的BZIER曲线,绿色为目标曲线312修正最优化过程中逼近精度的方法取点多少对精度的影响均匀的取9个点,使有理BZIER曲线和构造的BZIER曲线距离的平方最小,使用MAPLE软件的最优化函数MINIMIZE计算最优化结果901022OBJYRYOBJXRXMINIMIZE最优化结果8630,1621,7860,4461,054321VVVVV将最优化结果代入

27、目标曲线,得到逼近精度IVMIN00401016399650由于MINVMIN,因此取点越多逼近效果会越好图4粉色为控制多边形,蓝色为升阶的有理BZIER曲线(有理BZIER曲线)棕色为等距点的BZIER曲线,绿色为目标曲线连续升阶对精度的影响升一阶即5阶权值和控制顶点都按升阶公式升阶均匀的取4个点,使有理BZIER曲线和构造的BZIER曲线距离的平方最小,使用MAPLE软件的最优化函数MINIMIZE计算最优化结果10802022OBJYRYOBJXRXMINIMIZE最优化结果1852,6535,2835,7323,162,0654321KKKKKK将最优化结果代入目标曲线,得到逼近精度I

28、KMIN07800665519400由于MINKMIN,因此升阶可以提高逼近精度图5粉色为控制多边形,蓝色为升阶的有理BZIER曲线(有理BZIER曲线)棕色为等距点的BZIER曲线,绿色为目标曲线再升一阶即6阶在升5阶的基础上,权值和控制顶点都按升阶公式升阶均匀的取4个点,使有理BZIER曲线和构造的BZIER曲线距离的平方最小,使用MAPLE软件的最优化函数MINIMIZE计算最优化结果802022OBJYRYOBJXRXMINIMIZE最优化结果1413,2535,1693,80,391,282,0RE76543212222222KKKKKKKSULT将最优化结果代入目标曲线,得到逼近精

29、度IMINK0007707639802由于MINMINK2,因此升阶可以提高逼近精度。11图6粉色为控制多边形,蓝色为升阶的有理BZIER曲线(有理BZIER曲线)棕色为等距点的BZIER曲线,绿色为目标曲线32算例二(控制顶点为弯曲型)321构造的BZIER曲线(目标曲线)选4阶的BZIER曲线作为算例,控制顶点TP1,3,2,2,3,1,4,4,5,2权值TW1,1,2,15,1有理BZIER曲线的参数表达式4322344322342161121415124136181TTTTTTTTTTTTTTTTRX43223443223421611214121241121813TTTTTTTTTTT

30、TTTTTRY升阶后的有理BZIER曲线升阶后的权值2TICSW1,1,16,18,14,1升阶后的控制顶点2TICSP1,3,18,22,275,125,333,2,414,371,5,2升阶后的有理BZIER曲线的参数表达式54233245542332452171181161515129160144191TTTTTTTTTTTTTTTTTTTTICSRX5423324554233245217118116151212613612011113TTTTTTTTTTTTTTTTTTTTICSRY以有理BZIER曲线等距点的函数值作为控制顶点的BZIER曲线控制顶点TUNDP1,3,1982,215

31、4,2773,1929,3377,2244,4034,268,5,2曲线的参数表达式542332452511720177331732719191TTTTTTTTTTUNDX125423324522141314422129191771013TTTTTTTTTTUNDY构造的BZIER曲线(即目标曲线)目标曲线的控制顶点按公式5,2,1,1222IUNDPUICSPUOBJPTITIT计算,则控制顶点2TOBJP1,3,180182U,2200462U,27500232U,12506832U,333004442U,202442U,4143010952U,37110352U,5,2;目标曲线的参数表

32、达式524223232245251090143415040333T10T10022U275110T018U181515432TUTTUTTTTOBJX524223232245220317131524402T110T0679U125110T0046U2215135432TUTTUTTTTOBJY最优化使用积分函数10222222OBJYRYOBIXRXMIN求最优化值。具体方法均匀的取4个点,使有理BZIER曲线和构造的BZIER曲线距离的平方最小,使用MAPLE软件的最优化函数MINIMIZE计算最优化结果8020222222OBJYRYOBJXRXMINIMIZE最优化结果10,640,15

33、0,362,05432122222UUUUU将最优化结果代入目标曲线,得到控制顶点为TOBJP1,3,223,209,275,1148,331,184,415,382,5,2目标曲线的参数表达式5423324525177201053314723115111TTTTTTTTTTOBJX54233245221091914318148111451013TTTTTTTTTTOBJY逼近精度IMIN0638610460213图7红点为控制顶点,红色为有理BZIER曲线,蓝色为升阶的有理BZIER曲线。棕色为等距点的BZIER曲线,绿色为目标曲线322修正最优化过程中逼近精度的方法取点多少对精度的影响均匀

34、的取9个点,使有理BZIER曲线和构造的BZIER曲线距离的平方最小,使用MAPLE软件的最优化函数MINIMIZE计算最优化结果0910222222OBJYRYOBJXRXMINIMIZE最优化结果6910,0591,8520,3271,05432122222VVVVV将最优化结果代入目标曲线,得到逼近精度IVMIN0080187523102由于22VMINMIN,因此取点越多逼近效果会越好图8红点为控制顶点,蓝色为升阶的有理BZIER曲线(有理BZIER曲线)棕色为等距点的BZIER曲线,绿色为目标曲线连续升阶对精度的影响升一阶即5阶权值和控制顶点都按升阶公式升阶均匀的取4个点,使有理BZ

35、IER曲线和构造的BZIER曲线距离的平方最小,使用MAPLE软件的最优化函数MINIMIZE计算最优化结果80202222TOBJYRYTOBJXRXMINIMIZE14最优化结果5570,0541,05070,3880,532,0654321TTTTTT将最优化结果代入目标曲线,得到逼近精度ITMIN023716275520由于2MINTMIN,因此升阶可以提高逼近精度图9红点为控制顶点,蓝色为升阶的有理BZIER曲线(有理BZIER曲线)棕色为等距点的BZIER曲线,绿色为目标曲线再升一阶即6阶在升5阶的基础上,权值和控制顶点都按升阶公式升阶均匀的取4个点,使有理BZIER曲线和构造的B

36、ZIER曲线距离的平方最小,使用MAPLE软件的最优化函数MINIMIZE计算最优化结果8020222222OBJYRYOBJXRXMINIMIZE最优化结果,75902,46742,18642,95702,067502,06932,027654321TTTTTTT将最优化结果代入目标曲线,得到逼近精度IMINT0005963222802由于22MINTMINMINT,因此升阶可以提高逼近精度。图10红点为控制顶点,蓝色为升阶的有理BZIER曲线(有理BZIER曲线)棕色为等距点的BZIER曲线,绿色为目标曲线154总结本文首先介绍了BZIER曲线和有理BZIER曲线的历史背景,指出有理BZI

37、ER曲线的不足,它的形式比较复杂,尤其实微分和积分的形式,而BZIER曲线不仅克服了这些不足,形式简单,微分和积分也很容易求解,而且增强了曲线、曲面设计和表示的灵活性。因此用BZIER曲线逼近有理BZIER曲线的问题具有重要的理论和实际意义,并已得到广泛地研究。在已有研究成果的基础上,通过研究分析提出一种新的逼近方法,构造一个线性组合作为BZIER曲线的控制点,这个线性组合采用有理BZIER曲线升阶后的控制顶点和有理BZIER曲线等距点上的函数值构造。由于一个在有理BZIER曲线的上方,一个在有理BZIER曲线的下方,通过线性组合可以很好的实现逼近。在具体的操作过程中,用两个具有代表性的实例,

38、说明这种逼近方法的可行性与可操作性。同时针对两个实例中出现的逼近精度不理想的问题,采用两种不同的解决方法,尽可能的提高了逼近精度。根据这两种解决办法,得到结论取点多少和升阶次数高低都对逼近精度产生影响,而且取点越多,升阶次数越高可以提高逼近精度,减少逼近误差。但是逼近效果的进一步改善,需要我们更进一步的探讨,可以利用升阶或别的方法,使逼近误差尽可能小。这种逼近方法具有一定的可行性,能够推广到一系列一般的有理函数,包括一系列的有理B样条,而且也包括一系列有理曲面。16参考文献1王国谨,汪国昭,郑建明计算机辅助几何设计,北京市高等教育出版社,2001,36462陈效群,陈发来,陈长松有理曲线的多项

39、式逼近J高校应用数学学报A辑(中文版),1998S13寿华好,王国瑾区间BEZIER曲线的边界J高校应用数学学报A辑(中文版),1998S14陈效群,娄文平有理曲线的区间BEZIER曲线的逼近J中国科学技术大学学报,200145孟祥国,王仁宏有理曲面的区间BEZIER曲面的逼近J数值计算与计算应用,200346王仁宏,李崇君,朱春钢计算几何教程M北京科学出版社,2008,102153,222,2337施法中计算机辅助几何设计与非均匀有理B样条M北京市高等教育出版社,2001,1141638成敏,王国谨有理BEZIER曲线的多项式逼近新方法J浙江大学学报(工学版),200969THOMASWSE

40、DERBERG,MASANORIKAKIMOTOAPPROXIMATINGRATIONALCURVESUSINGPOLYNOMIALCURVES,INNURBSFORCURVEANDSURFACEDESIGN,GFARIN,ED,SIAM,PHILADELPHIA,1991,PP14915810HUANGYOUDU,SUHUAMING,LINHONGWEI,ASIMPLEMETHODFORAPPROXIMATINGRATIONALCURVESUSINGBEZIERCURVES,COMPUTERAIDEDGEOMETRICDESIGN,VOLUME25,ISSUE8,NOVEMBER2008,PAGES697699

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 学术论文资料库 > 毕业论文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。