细分方法的构造及其应用

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:roger_wen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的普及和应用的日益广泛,细分方法近年来已经成为计算机辅助几何设计和计算机图形学领域内的一个国际研究热点.但大多数细分算法难以控制极限曲面收敛的形状与位置,因此细分很难参与需要精细地表示真实物体表面的工作项目中,要改善这种状况,还需要对已有细分方法进行改进或提出新的满足实际需求的细分模式.为此,本文致力于构造能够贴近初始控制(多面体)多边形的细分模式的研究,取得了具有实际应用价值的成果.通过与已有算法进行了比较可以看到,本文给出的细分模式从尺度上形状上更加贴近初始控制网格.本文共给出四种曲线细分模式(二重三种,三重一种),并将其中的二重曲线细分模式推广为具有一定光滑度的曲面细分模式.细分、小波与多分辨分析之间有着天然的联系,应用小波进行数据压缩与网格简化也是近年来国际上研究的热点.本文构造了一种新的细分小波并将其应用到了图形图像的简化过程中.作者首先回顾了细分发展的概况与发展历史,然后对细分的特点与分类进行了评述.之后对已有曲线细分模式以及曲面细分模式的研究要点以及通常涉及的理论进行了描述,并介绍了诸如Doo-Sabin、Catmull-Clark、Loop等人的经典细分算法.由于Chaikin算法与Dyn四点细分模式的细分过程分别相当于"砍角"与"堆积",从细分结果看,虽然达到了一定的光滑度要求,但与初始控制多边形的轮廓产生偏差,这对控制极限曲线整体的位置是不利的,为此,作者结合上述两种方法构造了一种四点逼近细分模式,该模式将"砍角"与"堆积"同时进行,这种思想来源于美术中的素描.为了弥补上述细分方法的不足,作者构造了一种基本型细分方法,该方法在参数取特定值时,即为立方B样条细分模式.作者将该曲线细分推广到了任意网格上的曲面细分模式,实验显示该细分模式具有较好的几何表示能力.另外文中给出了一种三重曲线细分模式及其逼近程度的误差分析.细分、小波的双尺度方程揭示着两者之间的深刻内涵.小波作为高通部分,其构造影响着低通部分的性能,细分的逆运算产生的细分小波在图形图像的多分辨分析中具有很好的前景.作者利用本文给出的四点逼近细分模式构造了一种新的细分小波-四点逼近细分小波并将其应用到图形图像简化过程中,通过与立方B样条细分小波比较发现,本文的细分小波在地图简化过程中具有整体稳定的效果,这更进一步说明本文给出的细分方法具有实用性.
其他文献
  一些大规模的物理过程往往在空间和时间上具有很强的局部性质,由井、裂缝、障碍、区域边界等引起的局部性质在空间上是固定的,还有一些情况下的局部性质是随着时间而变化
“前置研究”是指:在正式进入课堂学习之前,学生在教师安排的“前置研究”具体任务的提示下,围绕着将要在课堂上学习的内容,自主进行独立的课前研究学习活动。通过对“前置研究”
2001年11月,在北京电视台和北京有线电视台合并后召开的第四次党员代表大会上,台党委提出了把北京电视台建设成为“国内一流,亚洲领先,世界前列”的战略目标和争创“节目一流
在电信行业,争取一个新客户的代价往往比留住一个老客户的代价要大得多,因此,客户流失预测是电信运营商最为关心的重点之一。客户流失预测的分析对象是已经流失和没有流失的
根据我多年教学复习课发现,在复习课上,调动学生的激情和兴趣,让学生主动参与到复习中,自主归纳整理,合作交流,同学间分享成功的经验,收获成功带来的自信和愉悦,是复习的最好方法。本
  格蕴涵代数是一种逻辑代数,它是研究格值逻辑理论的一种基础.研究格值逻辑理论的目的是为了给不确定性推理和自动推理提供一种逻辑理论基础.随着基于格蕴涵代数的格值逻辑
凸函数的良好性质在变分学、最优化理论和最优控制等众多学科领域都有广泛应用,因此对函数凸性的探究就显得尤为重要.一直以来凸函数都是国内外学者研究的对象,并取得了很多有
本文主要研究了线性时滞系统的稳定性以及连续时滞系统的离散化问题。主要的研究工作包括如下: 在第一章,讨论了带有一个滞后的中立型微分方程的全时滞稳定性,给出了判断其全
本文主要围绕李超代数的分类和结构做了一些工作。利用计算的方法给出了H型李超代数在charF=p=3,m=2,n=1时的生成子及导子超代数,从而使得H型李超代数的导子代数理论得到全部解
本文主要研究了由卫卫跟踪数据恢复地球重力场的方法和算法并给出了数值模拟,其主要工作和结果归纳为如下几个方面: 1)给出了重力场恢复计算中常用的空间坐标系及其转化关系,