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

保持特征的网格形变和编辑算法的研究

胡建伟  
【摘要】: 随着三维扫描技术的快速发展,从现实世界获取三维几何数据已变得非常容易,用户可以由获取的高精度数据重建出复杂对象的几何模型,这样便形成了逆向几何设计的思想。这些几何模型不仅反映了现实世界对象的实际外观形状,而且为设计师们提供了进一步创新设计新模型和模型的新姿势的基点。因此,通过处理和重用已有的几何模型来构造新的目标模型,已成为解决几何设计效率问题的重要途径。而三维几何模型数据重用的核心是模型的高效编辑和形变技术。在几何模型的编辑和形变过程中,保持基点网格的细节特征是最基本的要求。本论文以三角网格曲面为基础,围绕保持原基点网格特征的编辑和形变技术及其相关技术展开研究,提出一套保持特征的网格处理算法。其中包含一系列网格处理算法:网格分割、参数化、形变和编辑,有力地促进了保持特征网格曲面处理方法的进步。 围绕保持特征这一中心要求,本文取得了如下丰富的成果: 1.为了构建有意义曲面分片,本文提出一种基于Delaunay四面体剖分的网格分割算法。首先根据Delaunay四面体剖分得到多边形网格内部的四面体,求出每个面上反映网格内部信息的Delaunay体距离;然后对Delaunay体距离进行平滑处理,再对网格上面的Delaunay体距离进行聚类,用高斯混合模型对Delaunay体距离做柱状图的拟合,利用期望最大化算法来快速求得拟合结果;最后结合图切分技术,同时考虑聚类的结果、分割区域的边界平滑和视觉认知中的最小规则,得到最终的网格分割结果。实验结果表明,该算法可以快速、有效地实现有意义的网格分割。 2.网格形变的一个关键问题是构建源网格和目标网格之间的一一对应,为了使形变的结果光滑自然,特别需要网格模型之间的特征建立符合人类认知的对应关系。本文提出了一种新颖的构建枝干型网格模型之间一一对应的交互式系统。给定两个网格模型,该系统自动构建它们之间分割区域和细节特征之间的对应关系。用户也可以通过一系列基于画刷的工具,快速而轻松地指定分割区域和细节特征的对应。接着,系统自动计算网格模型其余顶点之间的对应关系。结果表明,该参数化算法充分保持了全局和局部的特征信息。该算法的结果可以被运用到多种应用中,例如网格变形迁移、纹理转移等。 3.近年来,计算机动画被频繁地运用到计算机视觉、电影特效等应用中。物体的形变是一种重要的计算机动画,它将两个或多个现有的物体模型合成为一个或一系列新的模型。本文提出一种保持特征的网格形变系统。其基本思想是插值网格局部的内在信息,利用网格上平均曲率拉普拉斯算子来模拟曲面上的平均曲率流。由于对偶网格的拉普拉斯坐标性能稳定、结构简单,我们的形变算法基于对偶拉普拉斯坐标。实验结果表面,该算法可以生成符合人类视觉感官的避免了表面萎缩和坍陷的插值结果。 4.在计算机图形学中,对三维模型的编辑经常需要保持模型某些区域的特征。本文提出了一种新的保持曲面特征的编辑方法。利用任意一种已有的编辑方法对曲面最终形状进行估计,并在用户选定的特征区域内,使用矩阵奇异值分解对每个曲面片提取出其在形状估计前后形变函数的刚体变换部分。按照对特征区域保持刚体变换的原则,构建一个超定线性系统,并求解此系统得到编辑后的结果。该方法剔除了曲面形变中的缩放和扭曲,既保持了曲面的整体特征,又维持了形变中的旋转和平移的效果。还提出一个优化算法,对特征区域求得统一的刚体变换,使得结果曲面更加光顺,具有更好的视觉效果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张磊;刘利刚;王国瑾;;保相似的网格参数化[J];中国图象图形学报;2008年12期
2 赵向军;夏士雄;;基于几何信号小波分析的网格编辑[J];中国矿业大学学报;2008年02期
3 钱江;陈志杨;叶修梓;张三元;;基于参数化技术的网格分割[J];浙江大学学报(工学版);2008年08期
4 党岗;程志全;李宝;徐凯;王彦臻;金士尧;;三维几何模型分解及其应用技术综述[J];系统仿真学报;2008年S1期
5 马占国;刘波;张鸿宾;;基于骨骼线的三维网格编辑[J];北京工业大学学报;2011年01期
6 谭家万,金一丞,石教英;任意拓扑三角形网格的全局参数化[J];中国图象图形学报;2003年06期
7 张三元,查红彬,鲍虎军,叶修梓;数字几何处理及其应用的最新进展[J];计算机辅助设计与图形学学报;2005年06期
8 董洪伟;;三角网格分割综述[J];中国图象图形学报;2010年02期
9 何风华;;网格分割算法探究[J];网络财富;2010年12期
10 左大明,李磊,叶军,李川;3D Studio MAX面片与网格编辑结合在对象建模中的应用[J];新疆师范大学学报(自然科学版);1999年03期
11 周昆,鲍虎军,石教英;统一的数字几何处理框架[J];计算机学报;2002年09期
12 王勇 ,申延平;在Visual C++中实现MSFlexGrid控件的网格编辑功能[J];电脑编程技巧与维护;2001年10期
13 刘则毅;杨玮玮;刘晓利;彭翔;;一种三角网格的球面参数化算法和应用[J];计算机应用研究;2006年03期
14 刘秀平;胡建平;苏志勋;施锡泉;;均匀准保角球面参数化[J];计算机辅助设计与图形学学报;2008年05期
15 黄力慰;李桂清;熊赟晖;;矩阵重心坐标[J];计算机辅助设计与图形学学报;2011年12期
16 周春华;并行计算中一种非结构网格分割方法[J];航空学报;2004年03期
17 路梅;赵向军;叶澄清;;可调度的小波网格变形[J];计算机工程与应用;2006年06期
18 吴剑煌;刘伟军;王天然;;基于网格分割的自适应细分曲面算法研究[J];计算机集成制造系统;2006年10期
19 王玉银;张红;王跃;莫谈;;基于特征点和核心部分的网格分割[J];现代计算机(专业版);2009年01期
20 胡建伟;方林聪;刘利刚;汪国昭;;基于Delaunay四面体剖分的网格分割算法[J];计算机辅助设计与图形学学报;2009年12期
中国重要会议论文全文数据库 前6条
1 时健;郭延文;杜振龙;张福炎;彭群生;;一种基于网格参数化的图像适应方法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
2 廖毅;程志全;党岗;;一种基于显著性分析的网格分割算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
3 孟敏;计忠平;刘利刚;;基于保特征调和场的交互式网格分割[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
4 施建宇;张艳宁;翟培芳;;基于棱柱的交互式网格分割算法及其在虚拟颅颌面截骨术中的应用[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年
5 李忠;张彩明;;对基于局部切空间排列的网格参数化方法的改进[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
6 宋海斌;松林修;仓本真一;;天然气水合物似海底反射层的全波形反演[A];中国地球物理学会年刊2002——中国地球物理学会第十八届年会论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 胡建伟;保持特征的网格形变和编辑算法的研究[D];浙江大学;2009年
2 何军;网格上曲面拟合和变形的研究[D];山东大学;2009年
3 舒振宇;网格曲面的分割算法及其应用[D];浙江大学;2010年
4 计忠平;轻松交互式网格曲面建模方法的研究[D];浙江大学;2008年
5 吴梦;T网格上的高光滑阶样条与异度样条[D];中国科学技术大学;2012年
6 张建国;骨科导航手术中数字几何处理相关技术的研究及其应用[D];上海交通大学;2009年
7 陈中贵;网格曲面的展开与可展性优化[D];浙江大学;2009年
8 王军;数字几何处理若干关键技术研究[D];中国科学技术大学;2011年
9 张冬梅;离散曲线曲面的形状优化算法研究[D];浙江大学;2010年
10 赵元棣;带约束的曲面参数化和骨骼提取方法研究与应用[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 曹彩霞;三角网格模型分割及其简化应用[D];江南大学;2008年
2 王琳;基于Hausdorff距离的网格参数化方法比较[D];大连理工大学;2010年
3 张正;网格模型的微分编辑算法研究[D];湖南师范大学;2008年
4 张洋;视觉显著特征引导的网格有意义分割[D];大连理工大学;2010年
5 郑路;基于网格变形的polycube自动参数化方法[D];浙江大学;2006年
6 倪庆亮;霓虹灯CAD-网格编辑[D];西安电子科技大学;2007年
7 肖东;基于聚类的CAD网格模型分割算法研究[D];浙江大学;2011年
8 梁冬梅;基于模糊聚类技术的三维模型分割及应用[D];吉林大学;2006年
9 李琳;广义重心坐标网格编辑[D];华南理工大学;2010年
10 杜中义;牙模型编辑系统的研究与实现[D];浙江大学;2012年
中国重要报纸全文数据库 前4条
1 山东 王广远;设计自己的书房[N];电脑报;2003年
2 邱朱胜;真实排球简单做[N];中国电脑教育报;2004年
3 董烨华;踢出一个未来[N];中国电脑教育报;2004年
4 山东 王广远;制作透视家装效果图[N];电脑报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978