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

来源 :浙江大学 | 被引量 : 0次 | 上传用户:xuhailinxhl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带约束的各类曲面逆向设计和带约束的曲线降多阶逼近是计算机辅助几何设计(CAGD)领域中具有重要研究价值的两类基本问题.CAGD中绝大数操作都是以曲线曲面为对象的,而无论在工业制造等领域有潜在应用价值的带有特殊曲线约束的各类曲面的逆向设计,还是在数据压缩和传递中起重要作用的带有端点高阶约束的曲线降多阶逼近,都是近年来CAGD学术界的研究热点及难点之一.这里所谓的特殊曲线约束,系指把一条或两条已知参数曲线,作为目标曲面的测地线、曲率线、渐近线或边界线;这里所谓的曲面逆向设计,系指对传统的几何计算反其道而行之,并非对已知的曲面求它的测地线、曲率线、渐近线或边界线,而是把已知曲线作为潜在公共特殊曲线反求曲面束,曲面束中每张曲面均以已知曲线为其测地线、曲率线、渐近线或边界线,使用户有无穷多个候选曲面可供挑选;这里所谓的各类曲面,系指曲面允许有可展、有理、有理可展、离散极小等多种类型.由此可见,本文立意与构思是颠复常规与叛逆传统的,因而是新颖的,对CAGD无疑具有很好的理论意义与应用价值.本文围绕以上两类问题展开深入研究,取得以下丰富的创新成果:1、保端点高阶导矢插值的WSGB曲线的显式最佳降多阶.WSGB曲线与Bezier曲线是兼容的,并且在求值方面要优于Bezier曲线,因此对其降阶逼近的研究是有实际意义的,本文在这方面主要贡献有两点,其一、根据对偶基的理论推导了Wang-Said型广义Ball (WSGB)基与幂基之间的转换矩阵;其二、根据此转换矩阵,实现了对WSGB曲线在L2范数意义下保端点高阶导矢插值的显式最佳降多阶逼近,该降阶逼近算法具有显式表示、端点约束、逼近最佳、先验误差估计、一次性降多阶等多种优点.2、带有空间闭折线为边界线约束的离散极小曲面的设计.寻找以某条给定的空间闭折线为边界的一个三角网格,使得在所有具有这条相同边界的网格中,其总面积为最小,这个问题被称为Plateau-Mesh问题.以往的文献采用网格面积最优化来实现,然而从函数角度来说,其构造方法仅得到了网格面积函数的局部极小值,但未必是全局极小值.基于此,本文采用最优化离散平均曲率来构造极小三角网格,给出了网格曲面平均曲率的求导公式,完成了编程实现和误差分析,实例结果表明该算法是正确和有效的.3、以已知的一条或两条曲线为测地线的可展,有理以及有理可展曲面的设计.利用局部Frenet正交标架,给出了过给定一条空间曲线作为公共测地线的有理Bezier可展等参曲面束的显式表达,讨论了插值平面和非平面的已知曲线作为测地线的有理可展曲面的阶,给出了其控制网格顶点的计算公式,最后实现了插值2次或3次Bezier曲线作为测地线的曲面束的编程实例,验证了算法的有效性;利用3次Hermite基函数,给出了插值给定两条空间Bezier曲线(彼此可相交或不相交)为测地线的有理Bezier等参曲面的构造算法,对两条测地线为3次Bezier曲线,有理Bezier等参曲面为3×6次的情形,给出了控制顶点的显式表达,并展示了在两条Bezier测地线相交或不相交的具体条件下的众多求解实例;给出了同时满足过给定两条等参曲线(彼此可相交或不相交)为测地线和曲面可展这两个约束条件的参数曲面的统一表达形式以及完成构造所需要的充分必要条件,针对三类可展曲面,展示了大量的编程实例.这些工作为工业领域中需要满足曲面可展且已知曲线为其测地线的一类复杂几何模型的表示提供了算法.4、以已知一条曲线为曲率线的可展曲面的统一表达式以及有理可展曲面的设计.利用Frenet局部正交标架,给出了以一条任意参数曲线为其公共曲率线的可展曲面束的统一参数表达式,同时讨论了表达式中两个自由变量的选取对最终可展曲面的类型所产生的影响,导出了插值一条给定Bezier曲线为公共曲率线的有理Bezier可展曲面束的精确表示存在的充要条件,最后展示了分别以圆、螺线、平面Bezier曲线或者空间Bezier曲线为曲率线来构造一般可展曲面束或有理可展曲面束的编程实例,从而验证了算法的正确性和有效性.5、以已知一条或两条正交曲线为渐近线的可展、有理可展以及一般曲面束的设计.给出了以一条任意参数曲线为其公共渐近线的一般可展曲面束的表达式,并讨论了所设计的可展曲面束的类型,进一步推导了插值给定一条Bezier曲线为其渐近线的有理Bezier可展曲面束表达式,分别展示了以圆柱螺线、圆锥螺线和Bezier曲线为渐近线的一般可展曲面以及有理Bezier可展曲面的编程实例;在以给定两条正交曲线为渐近线设计曲面束方面,利用曲线Frenet局部正交标架和3次Hermite基函数,分别讨论了当给定两条正交曲线曲率均为零、其中一条为曲率零另一条不为零、两条曲率均不为零的三类情形的曲面束设计算法,并给出了两条正交曲线为有理Bézier曲线时,这类曲面束的设计算法,通过展示众多的编程实例说明了算法的正确性和有效性.
其他文献
大型公共建筑人员密集,疏散通道复杂,人员对疏散通道及安全出口不熟悉.当火灾发生时疏散难度极大.智能疏散照明系统能够实时监测,及时发现故障;灯具有频闪、光流、语音功能,
20世纪80年代,我国开始实行住房制度改革,到1998年住房开始进入商品化时代,自此房地产业开始蓬勃发展,甚至一度进入过热发展的阶段,尤其近年来城市住宅价格呈现出的快速上涨以及涨幅过大的趋势远超居民工资上涨的幅度,导致城市住宅问题成为政府、居民、开发商、学术界等各方面共同关注的焦点。此外,随着信息技术的快速发展和互联网技术的全面普及,社交网络应用与移动互联网的结合为广大用户提供了一个开放性的服务平
目的探讨情智康复护理对晚期恶性肿瘤患者生活质量的影响。方法选取2012年7月至2013年7月间南京医科大学附属南京医院收治的60例晚期恶性肿瘤患者。其中,2013年1月至2013年7
从娃娃抓起的编程课,是父母的精英梦,抑或下一个奥数班?上小学二年级的洋洋,一放学就开始玩电脑游戏,让洋爸余宙华很苦恼。'有比这更酷的游戏,要不要试试看?'做IT工
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文首先介绍了心理学上的“巴纳姆”效应与商业传播的联系,然后指出现实商业活动中存在一种超“巴纳姆”效应的“丑元素”效应,随后分析“丑元素”传播魅力的深层原因。最后
着重介绍工业管道的高压水射流清洗的主要参数及部分工业管道的清洗实例,藉以说明高压水射流清洗是我国工业清洗的重要组成部分。
本文针对高校人才培养质量评价的模糊特性,以西北工业大学为例,探索人才培养质量的社会评价体系构建问题。提出了基于层次分析法的模糊综合评判模型和评判方法。并总结应用效
信息技术的迅猛发展将人们带入数字化时代,并逐渐影响到新闻传播模式。作为传统的信息载体,报纸新闻的主要内容是新闻报道和时事评论。在数字化时代背景下,报纸新闻编辑内容
针对网络流行语现象,本文主要从模因论视角探究“一言不合就XX”表达式的起源、复制和传播,探讨其成为成功模因的理据,揭示“一言不合就XX”发展变化的规律,以期为洞悉社会文化和