面向曲面拟合的封闭网格曲面参数化

来源 :中国科学技术大学 | 被引量 : 3次 | 上传用户:smoking8302
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
曲面参数化是计算机图形学(ComputerGraphics)和计算机辅助几何设计(Com-PuterAidedGeometricDesign)中一个非常重要的问题.它广泛应用在CG/CAGD的很多领域.例如纹理映射、散乱点拟合、曲面拟合、曲面重新网格化、模型修复、模型变形等等.多边形网格.特别是三角网格.由于其灵活和高精度表示.是现在最通用的表示曲面形状的方法.本文我们处理的对象就是封闭的三角网格曲面. 三角网格曲面的参数化可归结为这样一个问题:给定一个由空间点集组成的三角网格曲面和一个流形参数域.寻求一个从参数域上点到三角网格上点的一一映射.使得参数域上的网格与原始网格拓扑同构,并在保证参数域上三角形不重叠的同时.谋求某种与原始网格之间的几何度量的变形最小化.由于曲面的复杂性和应用的多样性,不存在参数化的最优方法.对于某种应用.有些参数化方法要比其他的更好一些.参数化方法的选择严重依赖于具体的应用.本文针对曲面拟合,给出了封闭三角网格曲面的参数化方法. 对于零亏格封闭网格曲面.以球面为参数域的参数化方法可以有效避免对网格的切割,是近年来的研究热点.这类方法统称为球面参数化方法.本文结合曲面拟合这一应用,给出的球面参数化方法可以得到具有良好形状的参数化结果.首先将Eck[Eck1995]的平面参数化模型进行推广.从而建立了球面参数化的优化模型.这是一个规模巨大的非线性等式约束优化问题.该问题可通过分层法和Lagrange—Newton法进行求解.分层法通过分层策略,将所有的网格顶点分为多个层次依次进行计算,从而大大减少了计算量,缩短了计算时间,Lagrange—Newton法则对参数化结果中的三角形形状有了更好的改善.通过实例.我们可以看到,本文提出的球面参数化方法在曲面拟合中有很好的应用.对于大规模数据的网格曲面,将网格简化和本文的Lagrange—Newton球面参数化方法相结合,能够快速有效的得到球面参数化结果,及良好的曲面拟合结果. 对于亏格为一的封闭网格曲面.将其参数化到标准圆环面,称这一过程为环面参数化.同样,对于参数化映射定义离散调和能量,进而建立了环面参数化的优化模型.该优化问题规模巨大并且非线性程度很高,初值的选择对于结果有着重要作用.本文通过切割法,将曲面对应到圆柱体侧面,再对应到圆环面.所得的结果作为优化问题的一个初始值,使用Lagrange—Newton方法进行求解.通过这两个步骤,可有效的计算一亏格曲面的环面参数化结果. 本文最后一章给出了基于隐参数曲面表示理论的封闭曲面参数化方法.曲线曲面是计算机图形学和计算机辅助几何设计中的基本研究对象,常用表达方式为参数表示和隐式表示.本文提出了一种新的表示方法—隐参数曲线曲面.隐参数表达形式具有参数和隐式表示的优点.文中给出隐参数曲线曲面的定义,几何不变量的计算,以及和参数表示、隐式表示的相互转化,我们将隐参数曲面表示理论应用到参数化.对于给定的点集或者网格,依次做隐式化、隐参数化和参数化三步操作,可以得到其参数化结果.
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
纱线条干均匀度是衡量纱线品质的主要指标之一。目前我国测量纱线不匀的主要方法有目光检测法和仪器测量法,这些方法各有其优缺点。随着计算机和图像处理技术的发展,充分利用
上世纪九十年代以来,手机业作为我国信息产业的重要组成部分,为促进我国国民经快速发展发挥着重要的作用。而随着世界信息技术的日新月异,近年来国内手机产业更是蓬勃发展。在快
本篇论文主要研究了有关Bloch型空间与Besov空间之间的复合算子Cψ与Votterra型算子Jg乘积CψJg(也记作Jψ,g)的有界性和紧性的问题.我们分别给出算子Jψ,g:Bβ→Bp和算子Jψ,g:Bp
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在数据挖掘和机器学习中,海量高维数据的处理常常导致维数灾难,给数据分析和处理带来了很大的不便。流形学习的方法能够找到嵌入高维数据空间中的低维子流形,从而使得维数大
组合序列分布性质的研究是组合数学中最原始最基本的问题之一,其中一类重要的分布性质是单峰型性质,包括单峰性,对数凹性,对数凸性和PF性质等,它自然的出现在组合,分析,代数,数论,几何
随着世界科学技术水平的普遍提高,电子计算机技术逐渐发展成熟,其中计算机模拟算法在其他学科中有着十分广泛的应用,从而给这些学科的研究提供了算法基础.电子计算机技术中的
一、工作思路rn西南石油大学化学化工学院2015年度结合专业特色,立足行业,服务地方,构建“全员形成合力、全程指导教育、全力拓展市场、全面贴心服务”的“4全”就业工作模式
变结构控制本质上是一类特殊的非线性反馈控制,表现为控制的不连续性。系统受到参数摄动及外干扰时,变结构控制的滑动模态具有不变性。连续变控制控制的理论不能简单推广到离散