三维网格模型变形算法研究.PDF

分 类 号 TP391 密级 学校代码 10542 学号 052100068 三维网格模型的变形算法研究 Research on Deformation Algorithm of 3D Mesh Models 研 究 生 姓 名 周世哲 指导教师姓名、职称 满家巨 副教授 学 科 专 业 计算机应用技术 研 究 方 向 计算机图形学与数字图像处理 湖南师范大学学位评定委员会办公室 二零零八年三月 摘 要 三维网格模型是计算机辅助工业品外形设计，计算机动画制作， 游戏角色与场景创建的基本素材,也是在计算机上进行微分几何，空 间解析几何与拓扑学等数学理论研究所必不可少的研究工具。所以对 三维网格模型的研究一直是计算机图形学的热点与重点。 在电子艺术家为电影或是三维电子游戏进行角色动画创作时，或 是工业产品设计者用计算机辅助的方法对工业产品的外形进行调整 和修改时，都要对三维网格模型进行变形编辑操作。因此三维网格模 型的变形算法是网格模型研究中很重要的组成部分。一个好的变形算 法，应该具有两个核心的优点：一是在速度上，算法在普通家用电脑 的配置上运行的效率必须要达到实时，这样才能使用户在编辑模型时 可以实时的看到自己每一步修改后的效果，否则缓慢的形变结果的显 示将使编辑的过程十分漫长和繁琐；二是在质量上，一个好的变形算 法应该尽可能的保持网格模型的原有的几何细节，同时在大角度的变 形过程中维持三维模型的视觉可信度，使得观察者不至于产生模型物 体被大尺度变形所 “损毁”的感觉。 本文研究并实现了目国际上流行的比较优秀的几种变形算法，针 对他们的在变形效果与算法效率等方面的优缺点进行了分析，并在原 有基础上提出了一些改进方案，以程序实现得到了对比结果，接着还 在数学上对这些改进方案进行了分析。 关键词：三维网格模型，曲面变形，计算机辅助设计 ABSTRACT 3D mesh models are not only the basic material for shape modeling of industrial products and the making of computer animation, computer game characters and environment, but also an indispensable tool needed in researching of basic theories of differential geometry and topology with computers. So the research of 3D mesh models has been paid great attention in computer graphics for years. When an artist is designing an animation character for movies or 3D computer games, and when a designer’s trying to modify the shape of an industrial product in a computer aided way, they are going to deform and edit the corresponding 3D mesh model. So the deformation algorithm of 3D mesh models is a very important part of mesh researches. A good deformation algorithm must have two kernel advantages: the first one is to have