学位论文 > 优秀研究生学位论文题录展示
网格上曲面拟合和变形的研究
作 者: 何军
导 师: 张彩明
学 校: 山东大学
专 业: 计算机软件与理论
关键词: 数字几何处理 不规则网格 样条曲面 模型尺寸调整 特征保持 特征敏感度量
分类号: TP391.41
类 型: 博士论文
年 份: 2009年
下 载: 280次
引 用: 2次
阅 读: 论文下载
内容摘要
随着三维扫描和相关技术的进步,三维数字几何模型已成为一种新兴的数字媒体,在三维游戏,计算机动画,电影特效,工业造型设计,计算机仿真以及数字文化遗产保护等方面取得了日益广泛的应用。针对这类数据进行高效的处理,也成为计算机图形学的一个研究热点,即数字几何处理(DGP:Disital GeometryProcessing)。数字几何处理研究的问题主要包括三维数字几何模型的建模、处理和应用等方面。近十多年来,无论是学术界还是工业界,数字几何处理都引起了人们的关注,技术也得到了很大的发展,但是,随着相应研究的不断深入和应用范围的愈加广泛,数字几何处理研究中仍然充满着挑战。本文主要讨论曲面形式的三维模型表示。曲面一般以连续形式或者离散形式表示。连续形式主要包括样条曲面、隐式曲面和细分曲面,而离散形式主要是网格和点云。基于网格形式表示的数字几何,本文主要围绕网格上的样条曲面拟合和变形技术进行了深入探讨,创新点主要包括以下三个方面:(1)提出一种在不规则四边形网格上构造有理双三次样条曲面的方法对任意拓扑四边形网格上,通过均匀双三次B样条基函数的分解和子基函数的分类,将B样条曲面方法推广到任意四边形网格,从而在任意网格上构造样条曲面。给定一个任意四边形控制网格,首先对每个控制点构造一个基函数:然后所有控制点加权组合形成整体曲面。构造的曲面是分片双三次有理参数多项式曲面。新方法可看成是B样条曲面构造方法的扩展,如果控制网格是规则四边形网格,那么构造得到的曲面与均匀双三次B样条曲面是一致的。(2)提出使用法向叉乘目标函数项以及带约束的特征保持尺寸调整方法模型复用中,对已有模型调整尺寸以适合应用的需求是非常常见的问题。对此,本文提出新的特征保持的模型尺寸调整方法。新方法通过对每条边的缩放来驱动模型尺寸的调整,然后以缩放前后三角形法向的叉乘为目标函数项进行优化,几何意义上,该法向叉乘项表示极小化每个三角形的法向变化:Willmore能量意义上,该项可以近似地极小化缩放带来的能量变化。另外,对需要精确保持某些特征区域的模型,采用带约束的尺寸调整方法,通过引入拉格朗日乘数来求解满足约束条件的优化问题,从而能够精确保持模型的重要特征,目前已有的三维模型尺寸调整方法还不能做到这一点。(3)提出一种特征敏感的模型变形方法特征对于形状表达和模型的理解与分析具有特别重要的作用。因此,变形过程中,应该很好的保持特征细节不变。基于特征敏感度量,新方法更加注重保持网格模型的特征细节区域。具体是通过在对偶网格中使用特征敏感度量的思想,直接将法向量考虑进来,导出特征敏感的拉普拉斯算子。与已有离散拉普拉斯算子相比,该算子对特征细节更加敏感,用于变形时能够更好的保持模型的特征细节。另外,在变形中通过将对偶网格中的1-邻域四面体作为基本变形单元,并且引入四面体约束,通过极小化该四面体底面三角形的扭曲和相应高的变化来尽量保持四面体的形状不变。从而,新方法能够在变形过程中很好的保持模型的特征细节。同时,新方法的时间复杂性与已有线性拉普拉斯变形方法接近。
|
全文目录
相似论文
- 基于粒子群算法求曲线/曲面间最小距离方法,O182
- 特征保持下的图像压缩编码,TP391.41
- 基于顶点扩散的三维网格平滑技术研究,TP391.41
- 维持特征的模型尺寸调整,TP391.41
- 三角网格模型的简化与光顺,TP391.41
- 三角网格模型分割及其简化应用,TP391.41
- 水轮机专用修复机器人运动仿真,TP242
- 点模型的光顺去噪和重采样,TP391.41
- 基于渐进链式模型的三维人脸超分辨率算法研究,TP391.41
- 人脸变形算法的研究,TP391.41
- 三维模型数字水印技术研究,TP309.7
- 网格模型的微分编辑算法研究,TP391.41
- 从局部到整体的参数化算法研究,TP391.72
- 保持特征的网格形变和编辑算法的研究,TP391.41
- 薄壁件周铣加工过程中表面静态误差预测关键技术研究,V261
- 基于DEM数据的三维地形建模方法研究与实现,TP399
- 基于散乱点的B样条曲面重构理论和技术研究,TP391.7
- 基于海量数据的卷曲模型组合曲面建模与光顺,TP391.7
- 基于振荡神经网络的图像分割算法研究,TP391.41
- 基于小波半规则网格压缩均方误差的近似方法,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|