欢迎来到天天文库
浏览记录
ID:31947744
大小:6.36 MB
页数:71页
时间:2019-01-29
《bezier曲线中优化问题的-研究》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、杭州I乜了科技人学颀
2、J学位论文摘要所谓的优化问题,即在满足一定约束的前提条件下,寻找到一组参数值,能够使得某些最优性度量得以满足,进而使系统的某些性能指标达到最大或最小化。优化问题的应用已经遍布社会、管理、经济、工业等各个领域,其重要性是不言而喻的,但不同的应用领域,其具体方法是不一样的。在数学上,我们通过求一个函数的最小值或最大值进行优化。在商业或工程中就是极小化成本或者极大化利润。根据约束函数的性质、目标函数及优化变量取值的不同,我们可以把优化问题分成许多类型,而根据不同类型的性质,其最优化问题又分别有其特定的求解方法。Bez
3、ier曲线的优化问题顾名思义就是对Bezier曲线加以一定的约束条件或者通过改变控制点使Bezier曲线达到我们预期的效果。由于Bezier曲线的特性,它在计算机的辅助几何设计方面得到广泛的应用。该文在分析Bezier曲线的基础上,研究了最短Bezier曲线问题即:如何改变控制点,使Beizer曲线的长度达到最小;并研究了Bezier曲线中的等周问题即:在给定周长约束条件的封闭Bezier曲线中,找出该曲线所围面积最大的曲线并求出对应的最大面积和控制点同时绘制出这条曲线;在此基础上,我们进一步加了曲线的切矢这个约束条件,解决了带多个
4、约束条件的Bezier曲线优化问题。文章主要按以下结构布局:第一章主要是介绍了课题的研究背景和意义以及Bezier曲线中优化问题的研究现状,主要包括最短Bezier曲线问题和Bezier曲线中的等周问题。第二章主要介绍了最优化方法的概念以及其发展,介绍了几种求解最优化问题的常用方法,对优化方法有了更进一步的了解。第三章首先介绍最短Bezier曲线问题中Bezier曲线的数学表达,然后介绍了最短Bezier曲线的基本概念、定义以及基本原理和一般的方程表达式,最后介绍了最短Bezier曲线问题的两种求解方法:粒子群优化算法和模式搜索法;
5、粒子群优化算法具有容易理解、容易实现、全局搜索能力强等特点,受到科学和工程领域的广泛关注。模式搜索法主要是在一个方向集上抽取目标函数,通过比较函数值的大小,找出下降方向进而解决所求问题。第四章研究了n次封闭Bezier曲线中的优化问题:等周问题,介绍了解决Bezier曲线中等周问题的算法并给出了几个实例。第五章研究了带切矢约束条件的Bezier曲线中的等周问题,是在第四章实现的等周问题的基础上,多加了一个约束条件,并用拉格朗日乘数法解决这个问题。关键词:优化问题,贝塞尔曲线,等周问题,极值曲线,封闭曲线杭州电子科技大学硕士学位论文A
6、BSTRACTTheSO—calledoptimizationproblemistofindasetofparametervaluestomeetsomeofthebestmetricsunderthecertainconditions,andthentomakesomeoftheperformanceindexofthesystemreachthemaximumorminimum.TheoptimizationproblemisSOimportantthatitiswidelyappliedinsocial,managerial,
7、economical,industrialandotherfields.Inmathematics,weoptimizebyseekingtheminimumormaximumofafunction.Inbusinessorproject,optimizationproblemistominimizecostsormaximizeprofits.Optimizationproblemcanbedividedintomanytypesaccordingtothenatureofconstraintfunction,objectivef
8、unctionandthevaluesofoptimalvariables.Eachtypeofoptimizationproblemhasitsspecificsolutionbasedontheirdifferentnatures.TheoptimizationproblemofBeziercurvesistoachieveourdesiredeffectsbyincreasingsomeconstraintsorchangingthecontrolpointofBeziercurves.TheBeziercurveiswide
9、lyusedinComputerAidedGeometricDesignbecauseofitscharacteristics.OnthebasisofanalyzingBeziercurves。thispaperistoresear
此文档下载收益归作者所有