收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

网格上曲面拟合和变形的研究

何军  
【摘要】: 随着三维扫描和相关技术的进步,三维数字几何模型已成为一种新兴的数字媒体,在三维游戏,计算机动画,电影特效,工业造型设计,计算机仿真以及数字文化遗产保护等方面取得了日益广泛的应用。针对这类数据进行高效的处理,也成为计算机图形学的一个研究热点,即数字几何处理(DGP:Disital GeometryProcessing)。数字几何处理研究的问题主要包括三维数字几何模型的建模、处理和应用等方面。近十多年来,无论是学术界还是工业界,数字几何处理都引起了人们的关注,技术也得到了很大的发展,但是,随着相应研究的不断深入和应用范围的愈加广泛,数字几何处理研究中仍然充满着挑战。 本文主要讨论曲面形式的三维模型表示。曲面一般以连续形式或者离散形式表示。连续形式主要包括样条曲面、隐式曲面和细分曲面,而离散形式主要是网格和点云。基于网格形式表示的数字几何,本文主要围绕网格上的样条曲面拟合和变形技术进行了深入探讨,创新点主要包括以下三个方面: (1)提出一种在不规则四边形网格上构造有理双三次样条曲面的方法 对任意拓扑四边形网格上,通过均匀双三次B样条基函数的分解和子基函数的分类,将B样条曲面方法推广到任意四边形网格,从而在任意网格上构造样条曲面。给定一个任意四边形控制网格,首先对每个控制点构造一个基函数:然后所有控制点加权组合形成整体曲面。构造的曲面是分片双三次有理参数多项式曲面。新方法可看成是B样条曲面构造方法的扩展,如果控制网格是规则四边形网格,那么构造得到的曲面与均匀双三次B样条曲面是一致的。 (2)提出使用法向叉乘目标函数项以及带约束的特征保持尺寸调整方法 模型复用中,对已有模型调整尺寸以适合应用的需求是非常常见的问题。对此,本文提出新的特征保持的模型尺寸调整方法。新方法通过对每条边的缩放来驱动模型尺寸的调整,然后以缩放前后三角形法向的叉乘为目标函数项进行优化,几何意义上,该法向叉乘项表示极小化每个三角形的法向变化:Willmore能量意义上,该项可以近似地极小化缩放带来的能量变化。另外,对需要精确保持某些特征区域的模型,采用带约束的尺寸调整方法,通过引入拉格朗日乘数来求解满足约束条件的优化问题,从而能够精确保持模型的重要特征,目前已有的三维模型尺寸调整方法还不能做到这一点。 (3)提出一种特征敏感的模型变形方法 特征对于形状表达和模型的理解与分析具有特别重要的作用。因此,变形过程中,应该很好的保持特征细节不变。基于特征敏感度量,新方法更加注重保持网格模型的特征细节区域。具体是通过在对偶网格中使用特征敏感度量的思想,直接将法向量考虑进来,导出特征敏感的拉普拉斯算子。与已有离散拉普拉斯算子相比,该算子对特征细节更加敏感,用于变形时能够更好的保持模型的特征细节。另外,在变形中通过将对偶网格中的1-邻域四面体作为基本变形单元,并且引入四面体约束,通过极小化该四面体底面三角形的扭曲和相应高的变化来尽量保持四面体的形状不变。从而,新方法能够在变形过程中很好的保持模型的特征细节。同时,新方法的时间复杂性与已有线性拉普拉斯变形方法接近。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张磊;刘利刚;王国瑾;;保相似的网格参数化[J];中国图象图形学报;2008年12期
2 谭家万,金一丞,石教英;任意拓扑三角形网格的全局参数化[J];中国图象图形学报;2003年06期
3 付妍;朱晓明;周秉锋;;基于圆形参数域和重要性采样的三维模型网格重建[J];计算机学报;2007年12期
4 郭潇晟;郭延文;郭凯;王文平;;骨架引导的网格模型圆柱面参数化[J];计算机辅助设计与图形学学报;2011年01期
5 何迅;黄承佑;仰文发;;构造B-spline自由曲面的方法兼论B-spine曲面与Coons及B′ezier曲面的关系[J];工程图学学报;1982年00期
6 高鹰;Catmull-Rom几何样条曲面的应用[J];计算机辅助工程;1998年04期
7 彭国均;谭家万;潘志庚;;利用球面小波技术的几何压缩算法(英文)[J];成都大学学报(自然科学版);2007年04期
8 彭国均;谭家万;潘志庚;;利用球面小波技术的几何压缩算法(英文)[J];吉首大学学报(自然科学版);2007年06期
9 李宝军;张向奎;祝雪峰;靳春宁;周平;胡平;;基于弹塑性变形的快速展平算法与网格参数化[J];计算机辅助设计与图形学学报;2010年08期
10 郭哲;张艳宁;林增刚;;基于改进二次误差测度及网格参数化的三维人脸本征属性描述方法[J];电子与信息学报;2010年10期
11 陈雪娟;;张量积等距曲面的样条逼近[J];厦门大学学报(自然科学版);2007年06期
12 刘旭敏,徐维祥;双Beta样条曲面在屏幕上自动调整和显示[J];计算机工程与设计;1997年04期
13 田森平,高鹰;Catmull-Rom几何样条在曲面设计中的应用[J];计算机辅助设计与制造;1999年05期
14 付妍;宋本聪;周秉锋;;闭合三角网格的优化切割与保角映射[J];计算机辅助设计与图形学学报;2008年01期
15 唐晶磊;景旭;何东健;;基于两步法的交互式纹理映射研究[J];计算机工程与设计;2008年08期
16 钱立宏;谭昌柏;李运平;;具有孔洞和不规则边界的网格参数化技术[J];宇航材料工艺;2011年04期
17 田民裕;;B样条曲面的机辅设计与数控加工[J];北京工商大学学报(自然科学版);1987年01期
18 黄毓瑜;;B样条曲面为基础的计算机辅助工业包装设计探讨[J];工程图学学报;1988年02期
19 冯仁忠,王仁宏;在任意拓扑三角形网格上的光滑样条曲面(英文)[J];软件学报;2003年04期
20 黄敏杰;李葳;武哲;;邻域辅助径迹法提高射线追踪效率[J];北京航空航天大学学报;2007年03期
中国重要会议论文全文数据库 前4条
1 时健;郭延文;杜振龙;张福炎;彭群生;;一种基于网格参数化的图像适应方法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
2 李忠;张彩明;;对基于局部切空间排列的网格参数化方法的改进[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
3 宋海斌;松林修;仓本真一;;天然气水合物似海底反射层的全波形反演[A];中国地球物理学会年刊2002——中国地球物理学会第十八届年会论文集[C];2002年
4 杜红卫;;汽车曲面的建模与光顺[A];河南省汽车工程学会第二届科研学术研讨会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 何军;网格上曲面拟合和变形的研究[D];山东大学;2009年
2 吴梦;T网格上的高光滑阶样条与异度样条[D];中国科学技术大学;2012年
3 胡建伟;保持特征的网格形变和编辑算法的研究[D];浙江大学;2009年
4 舒振宇;网格曲面的分割算法及其应用[D];浙江大学;2010年
5 张建国;骨科导航手术中数字几何处理相关技术的研究及其应用[D];上海交通大学;2009年
6 赵元棣;带约束的曲面参数化和骨骼提取方法研究与应用[D];大连理工大学;2011年
7 王军;数字几何处理若干关键技术研究[D];中国科学技术大学;2011年
8 刘泗岩;基于细分曲面的医学假体CAD关键造型技术研究[D];南京航空航天大学;2007年
9 夏述高;三角曲面参数化若干问题研究[D];大连理工大学;2011年
10 陈中贵;网格曲面的展开与可展性优化[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 王琳;基于Hausdorff距离的网格参数化方法比较[D];大连理工大学;2010年
2 蔡烨;建筑几何中的样条造型与离散技术研究[D];浙江大学;2012年
3 毕海川;基于微分坐标的网格morphing[D];大连理工大学;2011年
4 钱立宏;复合材料成型模具的工作模面缺陷检测与模板快速设计[D];南京航空航天大学;2011年
5 金耀;虚拟服装网格模型切割及参数化算法研究[D];浙江理工大学;2010年
6 杨敬波;Laplacian坐标在三角网格变形中的应用研究[D];大连理工大学;2009年
7 魏明强;曲面重建算法研究与实现[D];南京师范大学;2011年
8 李欧州;基于频谱变换的三维模型检索和编辑的研究与实现[D];西北大学;2010年
9 王法强;颅面复原中参数化方法的研究与应用[D];西北大学;2012年
10 李引;三角网格的优化及参数化研究[D];武汉理工大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978