本书详细阐述了与计算机动画算法相关的高效解决方案及相应的数据结构和算法，主要包括技术背景知识、插值技术、插值动画技术、运动链接、运动捕捉、物理动画、流体、人物角色的建模和动画、面部动画、建模行为以及特殊动画模型等内容。此外，本书还提供了相应的算法、代码以及伪代码，以帮助读者进一步理解相关方案的实现过程。 本书适合作为高等院校计算机及相关专业的教材和教学参考书，也可作为相关开发人员的自学教材和参考手册。

学习动画！学习游戏！学习算法！

前 言 总述 针对定义和生成图形对象，即计算机动画，本书主要讲述对应的计算机算法以及程序设计技术，且集中讲解三维（3D）领域中的计算机动画内容。因此，本书适用于计算机科学与技术方向的高年级本科生以及研究生。而对于那些期望学习计算机动画程序设计的程序员、使用软件工具生成计算机动画（并尝试理解动画制作软件中的底层计算问题）的制作人员，本书也将大有裨益。 本书的出版应是意料之中的事情—近年来，计算机动画获得了长足的发展，且广泛地出现于科研领域、学术领域，并带来了一定的就业机会，甚至一些人还将其视为一项终生爱好。 目前，影片大多采用数字方式存储，并引入了数字特效（通常称作计算机图像合成，简称为CGI）。来自互联网电影数据库（网址为www.imdb.com）2007年6月的一份资料显示，前10名的美国影片（数据源于北美电影票房排行榜）均广泛地采用了CGI技术。 不难发现，计算机动画影片已具有相当的票房号召力，根据不完全统计，每5部上榜电影中就有1部为计算机动画电影。2001—2006年，数字图像技术领域出现了27位“科技成就奖”与“科学和工程奖”获得者。每年，计算机动画还为游戏产业创造了不低于70亿美金的收益。当前，功能强大的动画软件、低廉的CPU价格以及高存储量的家庭数字视频录像设备均使得桌面级计算机动画成为可能。大多数教育部门（如计算机科学系）均开设了与计算机动画相关的课程（以及相关的艺术课程，进而培养数字艺术家熟练地使用现有的计算机动画软件）。在计算机动画算法方面，学术会议以及相关期刊也记录了业界的发展现况。 本书对于实际操作过程中的相关问题均有所描述，并提供了可...