收藏本站
《浙江大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

离散曲线曲面的形状优化算法研究

张冬梅  
【摘要】:离散数据造型与处理是计算机辅助设计、计算机图形学和计算机动画中的重要研究课题之一.但是一方面由于现有的数据获取、数据传输以及数据存储技术本身都存在着一些问题,使得已有的离散曲线曲面形状往往会不可避免地存在着一些缺陷,另一方面随着实践中具体应用的不同,对曲线曲面形状的要求也会不同.所以形状优化就成为了当今离散数据造型与处理中的重要环节.本文就围绕着离散数据造型中曲线与曲面的形状优化问题与技术展开了研究,分别提出了几种不同的形状优化方法. 首先,对于用平面离散曲线表示边界的二维形状,由于曲线上点的扰动或小的偏离都会在曲线上产生噪音,使得曲线看起来极不光顺.在对以前曲线去噪算法研究的基础上,我们分别提出了两种保特征的曲线光顺算法.一种算法是基于平面离散曲线的伸缩内在量表示与角度滤波的思想,由于曲线伸缩内在量中的有向转角既可以反应曲线局部的光滑程度,又可以反应曲线的全局走向与形状,对此角度进行双边滤波得到新的光滑伸缩内在量,基于新的伸缩内在量重构曲线就得到了原曲线的光滑形式.另一种算法是将曲线光顺看做是去除噪音与保持原曲线形状特征两个条件的相互妥协,基于加权最小二乘的思想提出一个关于光顺后曲线顶点的二次能量函数,最小化此能量函数得到光顺后的曲线.实验结果证明这两种算法都能在保持原曲线形状特征的条件下得到看起来比较光顺的曲线. 其次,对于只用边界表示的二维形状,在形状编辑、形变等应用中,往往会出现局部自交或萎缩等不自然现象,所以给出形状的内部表示形式是非常有必要的.在分析已有的内部表示方法与生成算法的基础上,我们分别给出了单个平面形状的近似骨架抽取算法与两个或多个平面形状的同构三角化算法.针对平面形状骨架抽取中轮廓噪声严重影响骨架分支的问题,我们给出了一种保特征的近似骨架抽取算法.首先通过分水岭算法检测平面多边形的突起点,将其作为骨架分支的末端点引导骨架抽取,从而得到合理简洁的近似骨架.针对以往同构三角化算法的效率低与质量差的问题,我们提出一种高效高质量的同构三角化算法.首先在其中一个多边形内部及边界都加入一定数目的Steiner,点生成它的均匀三角化,然后根据此三角网格中顶点之间的邻接关系及相对几何位置关系来确定其他多边形的三角化结果,最后保持同构地优化三角化质量,从而得到同构三角化结果.该算法不仅适用于两个多边形,对多个多边形同样适用.我们还给出了它在平面形状混合中的应用,基于同构三角化结果及平面三角网格的伸缩内在量表示提出了一种保内部相似性的形状混合算法,该算法有效地解决了形状混合中的局部自交和萎缩等现象. 最后,对于用三角网格表示的三维离散曲面,我们分别提出了一种保特征的加权最小二乘三角网格光顺算法与一种基于直推式学习的交互式三角网格分割算法.针对三角网格曲面光顺中的保特征问题,我们基于加权最小二乘的思想提出了一种光顺算法.首先根据三角网格光顺及保特征的要求,给出一个关于光顺后网格顶点或者法向的离散二次能量,通过求解对应的线性方程组来优化此能量,从而得到光顺后的网格曲面.我们将交互式网格曲面的分割看做是机器学习中的基于直推式学习的分类问题,并在直推式学习过程中用加权图Laplacian方法去逼近求解,大大降低了计算复杂度,使得直推式网格分割算法得以高效运行.
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李安平,蒋大为;三次均匀有理B样条曲线的光顺算法[J];航空计算技术;1997年02期
2 刘新国,鲍虎军,王平安,彭群生;体积保持的多分辨率多边形网格的光顺造型[J];计算机学报;2000年09期
3 吴维勇,王小椿;自由曲线局部光顺的分层能量算法[J];计算机辅助设计与图形学学报;2002年10期
4 蔡中义,李明哲;散乱分布数据曲面重构的光顺-有限元方法[J];软件学报;2003年04期
5 郑康平,姜虹,吴坚,王小椿;光顺B-Spline曲面片的一种实用方法[J];小型微型计算机系统;2003年12期
6 贵忠华,夏京星;人工神经网络在几何造型中的应用[J];计算机辅助设计与制造;1998年07期
7 龙小平;局部能量最优法与曲线曲面的光顺[J];计算机辅助设计与图形学学报;2002年12期
8 蒋大为,王方明;保形光顺的样条曲线[J];航空计算技术;1998年04期
9 陈建兰,洪涛;基于函数样条的船舶型线的三向光顺的研究[J];杭州电子工业学院学报;2002年01期
10 李学艺,姜虹,陈松,王小椿;基于马尔可夫随机场的曲面光顺算法[J];西安交通大学学报;2003年03期
11 王玉林,汪叔淳,张鲁邹,徐家川,王侃昌;平面有理Bézier曲线曲率单调变化的一个充分条件[J];山东理工大学学报(自然科学版);2003年01期
12 胡久乡;基于网格光顺的区域自动划分算法[J];计算机学报;1999年12期
13 聂军洪,周来水,张丽艳,安鲁陵;任意拓扑结构网格模型自适应调整和光顺算法[J];计算机辅助设计与图形学学报;2003年05期
14 贾超,聂绍珉,陈飞,孙岩岩;断层图像轮廓表面的重构算法[J];机械工程学报;2005年11期
15 平雪良;周来水;刘胜兰;;一种保持特征的三角网格光顺方法[J];计算机工程与应用;2006年02期
16 章虎冬;蒋大为;;三次参数样条曲线的自动光顺算法[J];西安邮电学院学报;2006年03期
17 刘文予,潘晓明,朱光喜,黄志凌;柔性物体变形及动画的实现[J];华中理工大学学报;1996年08期
18 张明,张慧,张军;在工作站上进行复杂曲面的CAD/CAM造型及光顺[J];佳木斯大学学报(自然科学版);1999年03期
19 李辉,丁其湄;以网格边界线为连续条件三维人体重构的实现[J];北京服装学院学报(自然科学版);2002年01期
20 王立涛,贾明;能量法曲面光顺技术研究与探索[J];辽宁工程技术大学学报;2003年01期
中国重要会议论文全文数据库 前10条
1 杜红卫;;汽车曲面的建模与光顺[A];河南省汽车工程学会第二届科研学术研讨会论文集[C];2005年
2 张飞;廖云鹏;何继善;;DSP芯片在人体三维重建三角化中的应用[A];当代矿山地质地球物理新进展[C];2004年
3 胡占齐;郑魁敬;;有约束参数曲面适应性三角化方法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
4 李培培;张彩明;;基于能量极小约束的三次参数曲线的构造[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
5 郭轶;姜立;于贵有;王建锋;;使用OpenGL进行虚拟显示时的三角划分[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
6 陈琼;;基于Creator的四种地形转换算法研究[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
7 孔江波;;6D凸轮轴凸轮型线的拟合与优化[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
8 杨丽萍;张爱武;刘晓萌;;基于VTK的室外场景三维重建[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
9 时仓艳;;程序中三角化分解分块法在线性方程组中的应用[A];第14届全国结构工程学术会议论文集(第一册)[C];2005年
10 刘曰武;刘青泉;陈慧新;宫欣;吴学松;;条形物对渗流场影响的数值模拟[A];中国力学学会学术大会'2005论文摘要集(下)[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 金晓玲;好人高光顺[N];辽宁日报;2011年
2 记者 金晓玲;“高光顺工作模式”广受赞誉[N];辽宁日报;2011年
3 本报记者 毕玉才 本报特约记者 刘勇 本报通讯员 柏岩英;高光顺:问不倒唬不了的“马路管家”[N];光明日报;2011年
4 朝晖;29个村完成村路硬化235公里[N];朝阳日报;2010年
5 记者 卢琼来 郭丹 赵欢 杨继东 顾勇兵;州领导看望慰问困难群众[N];团结报;2008年
6 章洁 记者 盛燕芳;彭山:参加“新农合” 4万农民已受惠[N];眉山日报;2010年
7 通讯员 孙光顺 李云峰 刘晓平;杨林沟镇构建“国庆”立体“维稳”网络[N];孝感日报;2009年
8 本报记者 韩然;看!我们身边的“郭明义”[N];沈阳日报;2010年
9 记者 于海;铁西区城管局学习高光顺促环境提升[N];沈阳日报;2011年
10 王珍;国美:对电视购物介入还没那么深[N];第一财经日报;2008年
中国博士学位论文全文数据库 前10条
1 张冬梅;离散曲线曲面的形状优化算法研究[D];浙江大学;2010年
2 潘建江;数字图像分割及变形技术研究[D];浙江大学;2004年
3 张连伟;散乱点云三维表面重建技术研究[D];国防科学技术大学;2009年
4 王晓飞;图模型的结构、分解和可压缩性[D];东北师范大学;2010年
5 林洁琼;自由曲面分片研抛与轨迹规划的研究[D];吉林大学;2005年
6 吴维勇;自由曲线曲面多分辨率造型技术研究与应用[D];西安交通大学;2003年
7 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
8 赵东明;卫星跟踪卫星任务的引力谱分析和状态估计方法[D];解放军信息工程大学;2004年
9 刘胜兰;逆向工程中自由曲面与规则曲面重建关键技术研究[D];南京航空航天大学;2005年
10 徐立国;自由曲面仿人研磨路径优化研究[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 朱运芝;面向绘制的三维模型优化[D];浙江大学;2004年
2 蔡云帆;可视化有限元分析软件的后处理模块[D];大连理工大学;2003年
3 黄炎;基于立体视觉的脚型测量系统中的关键技术研究[D];浙江大学;2006年
4 徐兴华;基于立体视觉的脚型测量技术及系统实现[D];浙江大学;2006年
5 郭上峰;自由曲面分片研抛与专家系统研究[D];吉林大学;2006年
6 任卿;基于多深度图像的三维重建技术研究[D];浙江大学;2006年
7 胡国辉;基于数字化仪的有限元网格自动生成系统和可视化研究[D];重庆大学;2004年
8 刘志刚;逆向工程中三角剖分技术研究[D];华中科技大学;2005年
9 赵艳平;逆向工程在摩托车覆盖件建模中的应用[D];西南交通大学;2006年
10 刘毓;增量Delaunay三角化算法局部优化过程的分析与改进[D];扬州大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978