带约束的各类曲面逆向设计和曲线降价逼近

来源 :浙江大学 | 被引量 : 0次 | 上传用户:yijixu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带约束的各类曲面逆向设计和带约束的曲线降多阶逼近是计算机辅助几何设计(CAGD)领域中具有重要研究价值的两类基本问题.CAGD中绝大数操作都是以曲线曲面为对象的,而无论在工业制造等领域有潜在应用价值的带有特殊曲线约束的各类曲面的逆向设计,还是在数据压缩和传递中起重要作用的带有端点高阶约束的曲线降多阶逼近,都是近年来CAGD学术界的研究热点及难点之一。   这里所谓的特殊曲线约束,系指把一条或两条已知参数曲线,作为目标曲面的测地线、曲率线、渐近线或边界线;这里所谓的曲面逆向设计,系指对传统的几何计算反其道而行之,并非对已知的曲面求它的测地线、曲率线、渐近线或边界线,而是把已知曲线作为潜在公共特殊曲线反求曲面束,曲面束中每张曲面均以已知曲线为其测地线、曲率线、渐近线或边界线,使用户有无穷多个候选曲面可供挑选;这里所谓的各类曲面,系指曲面允许有可展、有理、有理可展、离散极小等多种类型.由此可见,本文立意与构思是颠复常规与叛逆传统的,因而是新颖的,对CAGD无疑具有很好的理论意义与应用价值。   本文围绕以上两类问题展开深入研究,取得以下丰富的创新成果:   1、保端点高阶导矢插值的WSGB曲线的显式最佳降多阶.WSGB曲线与Bézier曲线是兼容的,并且在求值方面要优于Bézier曲线,因此对其降阶逼近的研究是有实际意义的,本文在这方面主要贡献有两点,其一、根据对偶基的理论推导了Wang-Said型广义Ball(WSGB)基与幂基之间的转换矩阵;其二、根据此转换矩阵,实现了对WSGB曲线在L2范数意义下保端点高阶导矢插值的显式最佳降多阶逼近,该降阶逼近算法具有显式表示、端点约束、逼近最佳、先验误差估计、一次性降多阶等多种优点。   2、带有空间闭折线为边界线约束的离散极小曲面的设计.寻找以某条给定的空间闭折线为边界的一个三角网格,使得在所有具有这条相同边界的网格中,其总面积为最小,这个问题被称为Plateau-Mesh问题,以往的文献采用网格面积最优化来实现,然而从函数角度来说,其构造方法仅得到了网格面积函数的局部极小值,但未必是全局极小值,基于此,本文采用最优化离散平均曲率来构造极小三角网格,给出了网格曲面平均曲率的求导公式,完成了编程实现和误差分析,实例结果表明该算法是正确和有效的。   3、以已知的一条或两条曲线为测地线的可展,有理以及有理可展曲面的设计.利用局部Frenet正交标架,给出了过给定一条空间曲线作为公共测地线的有理Bézier可展等参曲面束的显式表达,讨论了插值平面和非平面的已知曲线作为测地线的有理可展曲面的阶,给出了其控制网格顶点的计算公式,最后实现了插值2次或3次Bézier曲线作为测地线的曲面束的编程实例,验证了算法的有效性;利用3次Hermite基函数,给出了插值给定两条空间Bézier曲线(彼此可相交或不相交)为测地线的有理Bézier等参曲面的构造算法,对两条测地线为3次Bézier曲线,有理Bézier等参曲面为3×6次的情形,给出了控制顶点的显式表达,并展示了在两条Bézier测地线相交或不相交的具体条件下的众多求解实例;给出了同时满足过给定两条等参曲线(彼此可相交或不相交)为测地线和曲面可展这两个约束条件的参数曲面的统一表达形式以及完成构造所需要的充分必要条件,针对三类可展曲面,展示了大量的编程实例.这些工作为工业领域中需要满足曲面可展且已知曲线为其测地线的一类复杂几何模型的表示提供了算法。   4、以已知一条曲线为曲率线的可展曲面的统一表达式以及有理可展曲面的设计.利用Frenet局部正交标架,给出了以一条任意参数曲线为其公共曲率线的可展曲面束的统一参数表达式,同时讨论了表达式中两个自由变量的选取对最终可展曲面的类型所产生的影响,导出了插值一条给定Bézier曲线为公共曲率线的有理Bézier可展曲面束的精确表示存在的充要条件,最后展示了分别以圆、螺线、平面Bézier曲线或者空间Bézier曲线为曲率线来构造一般可展曲面束或有理可展曲面束的编程实例,从而验证了算法的正确性和有效性。   5、以已知一条或两条正交曲线为渐近线的可展、有理可展以及一般曲面束的设计.给出了以一条任意参数曲线为其公共渐近线的一般可展曲面束的表达式,并讨论了所设计的可展曲面束的类型,进一步推导了插值给定一条Bézier曲线为其渐近线的有理Bézier可展曲面束表达式,分别展示了以圆柱螺线、圆锥螺线和Bézier曲线为渐近线的一般可展曲面以及有理Bézier可展曲面的编程实例;在以给定两条正交曲线为渐近线设计曲面束方面,利用曲线Frenet局部正交标架和3次Hermite基函数,分别讨论了当给定两条正交曲线曲率均为零、其中一条为曲率零另一条不为零、两条曲率均不为零的三类情形的曲面束设计算法,并给出了两条正交曲线为有理Bézier曲线时,这类曲面束的设计算法,通过展示众多的编程实例说明了算法的正确性和有效性。  
其他文献
  数学物理反问题中的大多数问题可以归结为第一类病态积分方程,为了得到方程的近似解,一般需要采用正则化方法,但正则化之后的方程还是一个无限维系统上的问题,从数值求解的角
本学位论文主要通过压缩映射原理,不动点理论和Krasnselskill定理讨论了非局部条件下的四类分数阶微分方程mild解的存在唯一性问题,主要内容如下:  第一章介绍了分数阶微分方
射箭项目力量训练在整个训练过程中占有重要的地位,本文就与射箭项目实际特点、射箭运动员机体特点等情况相结合,探究一下射箭项目力量训练的主要内容与方式,为推动射箭项目
本文我们主要运用二次有限体积元方法来求解地下水污染模型.第一部分,针对一维模型,选取试探函数空间和检验函数空间分别为二次元空间和分片常函数空间,得到了全离散的二次有限
Complex processes often work with multiple operation regions, it is critical to develop effective monitoring approaches to ensure the safety of chemical process
随着信息科学的发展,超图有着非常广泛的应用.例如网络工程、数据库理论、聚类和化学等等.在王建方研究员著的《超图的理论基础》的基础上做一些分析进而研究了超图的若干基
多媒体作为高科技的产物,应用多媒体辅助是教学服务中一种高效率的教学方式,它能有效提高学生的学习兴趣.对于学生在创新意识的培养和探索精神的培养上具有乘数效应.多媒体技
学位
学位
波兰数学家Pawlak于1982年提出的粗糙集理论是一种数据分析工具,能比较有效地分析不完整、不相容、不精确等不完备信息,并发现其中的隐含知识,揭示潜在的规律。约简是数据挖掘的