文档介绍：urvesExtractionandSurfaceReconstructionInGridDeformationCandidate:QiaoyanMaSupervisor:,2011杭州电子科技大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体,均己在文中以明确方式标明。申请学位论文与资料若有不实之处,本人承担一切相关责任。论文作者签名:马吗旗、日期:弘11年弓月汐日学位论文使用授权说明本人完全了解杭州电子科技大学关于保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证毕业离校后,发表论文或使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。(保密论文在解密后遵守此规定)论文作者签名:马吗燕、日期:加lf年弓月眵日指导教师签名:厶乃彦乙日期:w,r年;月吵目杭州电子科技大学硕士学位论文摘要网格变形是三维模型处理领域中的重要组成部分,它是近几年来计算机图形学中的研究热点之一,很多研究成果已经得到了广泛的应用,如动画制作,影视广告,以及计算可视化等领域。网格变形大体可分为两类:一类是基于能量优化,另一类是基于插值重构。前者属于间接变形,速度较快、效果较好,但是变形不易控制,且适用范围较窄;后者则具有较强的操作性,算法简单实用,但效率不高而且容易失真。根据上述两类算法的优劣性;衍生出结合多种方法的混合变形技术,已成为近年来网格变形的发展趋势。本文针对插值重构方法中最流行的提取模型轮廓特征线来重构变形曲面的方法进行了相关研究,主要作了以下三个方面的工作。第一,研究了形状直径函数(ShapeDiameterFunction,简称SDF)值的模型分块技术,。,通过它的每一层检测不同的属性(关键字)值来决定选择分枝的方向,使划分后的模型块与物体的实际结构相吻合。与传统的利用SDF值模型分块方法相比,本文给出的算法在一定程度上增加了模型分块的有效性,同时又为后期的骨骼线提取打下了良好的基础。第二,,给出了一种网格模型骨骼线和模型轮廓特征线的提取方法。模型轮廓特征线变形由于其自身提取困难,比较适合于给定特征线参数值的情况,且变形范围较窄。而单纯的使用骨骼线驱动变形又容易出现不自然的效果。本文通过把网格模型轮廓特征线结合到模型骨骼线上,让骨骼线变形的易于操纵、简单实用等优势和特征线变形保持细节的优势结合起来,增强网格模型的变形效果。第三,提出了一种用轮廓线作为边界条件,然后利用偏微分方程来实现动态曲面重构方法。由于偏微分方程构造曲面简单易行,只需给定曲面的边界及其上的跨界导矢,即可生成光滑曲面。因此,本文通过在偏微分方程表示的曲面轮廓线中引入变形参数来代替点关联的方法,实现动态曲面重构。实验结果表明,本文方法所重构出的变形曲面自然连贯且客观真实,可应用于艺术曲面造型设计中。关键词:网格变形,模型分块,骨骼线提取,特征线,偏微分方程,,eapopularresearchdirectionandvariousresearchresultshavebeenwidelyappliedinmanyfields,suchasanimationproduction,film,:oneisbasedonenergyoptimization,,better,butnoteasytOcontrol,,thealgorithmissimpleandpractical,butinefficientan