曲线曲面拟合中自适应逼近算法的若干研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:zhongxuhong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
曲线和曲面拟合在科学和工程等领域里一直都是重要的研究课题.样条函数因其灵活性等优点,已经成为曲线曲面拟合中必不可少的工具.近些年来,随着研究的逐步深入,利用简单的样条来描述复杂的实际问题已经不再适用了,进一步研究更加灵活、高效的样条函数以及曲线曲面拟合方法就变得十分必要.本文主要研究和讨论如何利用样条函数来自适应地对曲线曲面进行拟合.一般来说,曲线曲面拟合问题都会涉及到解线性方程组的问题.但是随着数据的规模越来越大,求解相应的线性方程组就会变得不再简单.因此本文基于渐进迭代逼近算法与拟插值来对曲线曲面进行拟合,在每次迭代过程中,它们无需或者只需求解小型线性方程组即可完成曲线曲面的拟合任务,这极大地降低了计算难度,提高了拟合精度.具体地,本文提出了一类权重自适应的渐进迭代逼近算法来对曲线进行自适应的拟合,提出了一类基于拟插值的自适应层次T样条曲面重构算法来对曲面进行自适应的重构.本文的具体内容安排如下:第1章详细介绍了曲线以及曲面拟合的相关背景以及研究现状,并且提出了本文第3、4章所研究的算法的意义.第2章主要对几种常用的拟合方法进行回顾,而且对拟插值以及T样条作了简要介绍.在第3章中,我们回顾了渐进迭代逼近算法,然后介绍了此算法的一个优化算法——基于渐进迭代逼近的自适应数据拟合,并在这个算法的基础上提出了一种新的自适应选取活动控制点权重的方法.该方法无需求解线性方程组,并且由于引入了活动控制点从而降低了计算量.数值结果表明,加入了自适应权重的基于渐进迭代逼近的自适应数据拟合算法的拟合精度更高.第4章提出了一类基于拟插值的自适应层次T样条曲面重构算法,由于引入了拟插值方法,该算法仅需对一些较为小型的线性方程组进行求解,并且使用了T样条来实现曲面重构,该算法能够做到局部细分.数值结果表明,相比于基于拟插值的张量积曲面重构算法,此算法能利用更少的控制顶点达到更好的拟合效果.
其他文献
中韩自贸协定(FTA)是中韩双方在中韩自由贸易区谈判会上签订的具有法律约束力的契约。协定生效后,中韩双方货物贸易的自由化程度最终将超过税目的90%,有助于促进两国的经贸往来,促进地区经济繁荣。为落实两国领导人达成的重要共识,经过国务院批准,同意在山东省烟台市、江苏省盐城市、广东省惠州市分别设立中韩产业园。中韩自贸区的建设推动了中国文化市场规范化;调整中国文化产品结构;扩大了中国文化产业规模。中韩两
学位
劉瑞先生主編的《秦封泥集存》于2020年3月份出版,該書吸收了學界的最新研究成果,收集了2019年9月前刊佈的秦封泥,共計2350種9218枚,是目前研究秦封泥最全面的資料。本論文采用比較、歸納的研究方法,參照《説文解字》的體例,在《秦封泥集存》的基礎上編訂文字編。本論文分爲緒論、文字編、附録三部分。緒論部分概括了《秦封泥集存》的基本情況,總結了秦封泥的研究歷史,介紹了本論文的研究目標、材料與思路
学位
有限元方法是一种求解偏微分方程的数值计算技术,是求解各种复杂数学、物理问题的重要方法,具有计算网格的灵活性、计算程序的通用性等特点。求解时对整个问题区域进行剖分,把求解区域剖分成简单的单元。作为对真解的一种近似,在一定程度上揭示了研究对象的内在规律,为科学研究提供了强有力的指导和参考,在科学、工业、工程以及社会学科中广泛应用。三维有限元网格主要包括四面体网格和六面体网格,现在四面体网格已经有了成熟
学位
在现实的工程问题中往往会出现一些复杂的偏微分方程,而这些偏微分方程通常是没有办法求得精确解的,这时有限元方法作为一种求解偏微分方程的工具便发挥了重要的作用。在构造有限元空间时,有限元方法的收敛精度和计算量是和自由度直接相关的,因此,如何能以少的自由度达到高的收敛精度使得计算总量降低一直是国内外学者所关心的一个话题。旋转Q1元是四边形网格上最简单的非协调元,然而该元对于任意四边形网格却不收敛,目前对
学位
图像是一种重要的信息载体,相比于无颜色的草图,彩色图像具有更丰富的视觉信息。然而,手动对图像进行着色是一个耗时耗力的过程,因此自动着色问题具有很高的研究和应用价值。近年来,许多研究人员将深度学习技术应用到了自动着色问题中,并已经实现了一些低成本、简单、快速的自动着色模型。然而,模型通常缺乏对草图中语义信息的理解,无法准确地识别出草图中的不同区域,导致自动着色的结果中容易出现颜色渗透、着色错误等问题
学位
自二十世纪八十年代起,隐喻习得研究逐渐受到应用语言学界的持续关注,以认知语言学理论和方法为指导的隐喻习得研究成为热点话题。研究学习者的二语隐喻能力并探究其主要影响因素对于提升隐喻习得效果与培养学习者隐喻能力有重要意义。其中,隐喻识别能力是隐喻能力的重要组成部分,是判定学习者隐喻习得成功与否的基础。学习者识别隐喻的效果可能受自身认知风格、二语水平以及隐喻难度等多因素影响。就认知风格与语言水平的影响作
学位
在纯数学以及数学与其他学科中的交叉学科中都涉及到了很多非线性椭圆型方程,这种方程的研究受到了广泛关注,其研究无论在理论上还是实际应用中都有着重要意义.本文主要目的是求出非线性椭圆型方程问题的多个解.就我们所知,目前关于关于椭圆型方程多解问题的研究都是利用传统的数值算法,并且大多数工作是关于二维微分方程的.关于微分方程的深度学习方法的研究越来越多,具有处理高维微分方程的潜力.非线性椭圆型方程多解问题
学位
鲁迅先生的短篇小说集《呐喊》标志着中国现代新文学的开始与发展,其中文化负载词所蕴含的文化内涵吸引了国内外研究者的关注,也引发了不少译者的广泛兴趣。其中,尤以我国译者杨宪益、戴乃迭译本和美国译者莱尔译本为代表。译者的主体性体现在翻译的每个环节,从文本的选择和解读,翻译策略的运用,到原文文化内涵的再现,无不蕴含了译者个人丰富的思考和智慧。本研究拟通过观察不同译本中文化负载词的翻译,探讨译者在重现文化内
学位
在土壤科学、地下水水文学和环境工程等学科中,预测非饱和土壤中的流体运动是一项重要问题。尤其是在暴雨袭击时,了解水渗入土壤的方式对预测洪水和滑坡等灾害至关重要。由于Richards方程在灾害预测等方面有重要应用,快速且稳定的计算方程成为许多学科需要解决的重要问题之一。本文针对Richards方程做了数值计算方面的研究工作。在第二章中,我们建立了求解h-型Richards方程的半隐式线性化有限元方法。
学位
本翻译实践节选了史蒂夫·门兹的书Ocean进行翻译。Ocean是一本散文集,描述了西方文化视角下的海洋,用词优美、富有诗意。作者在书中表达了他的审美感受与对海洋文明的思考,充满了丰富的情感。根据文本内容和特点,本报告选择了切斯特曼翻译规范理论作为理论框架。本论文旨在研究译者在进行翻译活动时会受到哪些翻译规范的影响,并分析在这些翻译规范的影响和制约下,译者在进行散文翻译时会采取何种翻译策略。译者选取
学位