三角网格参数化的算法研究与应用

来源 :天津大学 | 被引量 : 0次 | 上传用户:aquarius215
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着3D扫描测量技术的发展,三维网格模型正逐渐成为继声音、图像和视频之后的第四种多媒体数据类型。它在互联网、娱乐和制造工业等领域的应用日益广泛,这对数字几何处理算法提出了很高的要求。计算机图形学的特点之一就是广泛地使用三维几何数据来描述场景。三角形网格是一个标有一些属性信息的三角形的集合,它已经成为主流的复杂形状表面三维模型表示方法之一。而三角形网格的这些属性包括两部分的内容:1.拓扑信息,用于描述多边形网格中各顶点和面片之间的相互连接关系;2.几何信息,用于描述多边形网格的位置坐标、以及附着在网格上的其它信息。本文主要描述了三角网格的参数化技术。三角网格参数化可归结为这样一个问题:给定一个由空间点集组成的二维流形三角网格和一个二维流形参数域,寻求一个从参数域上的点到三角网格上点的一一映射,使得参数域上的网格与原始网格拓扑同构,并在保证参数域上三角形不重叠的同时,谋求某种与原始网格之间的几何度量的变形最小化。三角网格的参数化是对三角网格几何和拓扑信息作进一步处理的基础,它在计算机图形学、计算机辅助几何设计和数字几何处理等方面有着广泛的应用,也是目前图形学领域内的研究热点之一。论文分为理论和应用两部分。首先,介绍了当今各种有效的三角网格参数化算法并分析了它们的优缺点。其次,提出了一种有效的球面参数化算法。根据球面与平面参数化之间的差异,列出了一个关于角度的有效球面三角化的充要条件集,通过对非线性优化问题的求解,得到具有期望目标的球面参数化结果。实验证明这种算法是比较稳定的。接着,本文结合许多已有的算法,对三角网格参数化的各种应用进行了系统的归纳和总结。最后,对三角网格参数化方法的研究趋势作了一个展望。
其他文献
本文针对小波分析这一国际前沿课题,通过对小波包技术的研究,结合地震勘探中的油气检测问题,实现了小波包—灰色油气识别的具体算法。 论文首先介绍了小波分析、多分辨分析和
企业内部要求和外部环境的变化必然促使企业管理的管理理念、经营思路、组织机构、管理制度、管理方式方法等方面的创新。因此,对企业管理创新问题进行研究。为企业增强竞争
数学物理反问题是源于物理、生物、医学、地质等众多科学领域中的实际问题,经过数学建模而产生的一个新兴交叉学科领域。其特点是问题种类繁多,涉及多学科领域的理论,大多属于数
多线性分数次积分的双权弱型不等式 对于α,0<α<n,及Rn上的可测函数f,α次分数次积分或Riesz位势定义为 Iαf(x)=∫Rnf(y)/|x-y|n-αdy. 设A是(R)n上所有一阶偏导数都属于
餐饮业的蓬勃发展带动餐饮投资多元化,大量资本的进入进一步推动了餐饮业的快速、健康发展,随着社会各领域信息化建设的不断普及,餐饮业也开始不短注入信息化元素,将计算机技术、
在二十世纪数学物理研究领域里,散射问题扮演着中心角色,而声波反散射问题是一类典型的数学物理反问题;本文介绍了声波反散射问题的历史发展及现状、理论依据及求解方法;并且主要