论文部分内容阅读
随着信息技术的发展,计算机技术的不断进步,人民生活水平、文化层次的日益提高,现代电视电影动画技术已经有了很大进步。通过利用计算机技术,变形动画取得了长足发展,由此作为变形动画的理论基础,图形渐变技术的研究变得尤为重要。理想的图形渐变方法可以使得变形动画的效果更加流畅自然,给人以美的享受,不好的图形渐变技术,会使得变形动画扭曲变形,效果失真,难于让人接受。基于此,本文首先对传统变形动画的理论基础做了总结,详细介绍了传统变形动画技术的实现方法。着重介绍了图形渐变技术中的两大基本问题:图形对应问题和图形插值路径问题,并给出了具有代表性的重要方法。然后,针对图形渐变过程中容易出现的问题及已有理论方法中出现的问题给予实现和改进。特别是对于图形渐变中,图形的方向问题,给出了一种通过凸包方法来判断图形方向,并应用与实际渐变,对计算机自动寻求图形对应起到了较好的效果。根据以上方法,再利用模糊数学的方法,建立图形对应的匹配函数,采用动态规划的方法,寻找合理的对应。在这个基础上,采用三角形分解的方法,通过插值边角,得到图形渐变序列,并在这个过程中,针对图形点偏离给出了有效的解决方案,收到了较理想的渐变效果。但是在图形拓扑同构性较差的情况下,采用插值边角的方法,很难避免图形在渐变过程中出现自交和扭曲重叠等不自然现象。为了解决这个问题,需采用同构三角网格剖分这种更加有效的方法。同构三角网格剖分算法及其差值路径问题是研究图形渐变中的一类特殊方法。该算法复杂度高,实现难度大,但是图形渐变效果好,能从根本上解决图形在渐变过程中的自交问题。本文详细研究了同构三角网格剖分的理论,给出了经典的三角网格同构剖分算法。综合应用其中良好的算法编写程序,并对插值路径适当改进,得到了较好的图形渐变效果,为程序开发人员实现图形渐变提供了详细的理论依据及实际编程方法。