学位论文 > 优秀研究生学位论文题录展示

实时生成烟的卡通动画关键技术的研究与实现

作　者: 何海涛
导　师: 许端清
学　校: 浙江大学
专　业: 计算机软件与理论
关键词: 烟粒子系统基于物理的模拟卡通动画非真实感绘制
分类号: TP391.41
类　型: 硕士论文
年　份: 2006年
下　载: 164次
引　用: 0次
阅　读: 论文下载

内容摘要

计算机动画是计算机图形学中一个重要的领域,而用计算机生成三维的卡通动画又是计算机动画中一个举足轻重的研究方向。本文在回顾了烟的动态模拟、烟的动态控制以及烟的非真实感绘制等相关技术的基础上,提出了一个能实时生成烟的卡通动画算法。卡通动画具有运动抽象和视觉效果抽象的特征。基于这两个特征,本文提出的算法相应地分为烟的动态模拟和卡通绘制两部分。在动态模拟阶段,本文用粒子系统作基于物理规律的模拟。本文采用平滑粒子动力学(SPH)模型将烟建模为10~2～10~3数量级个平滑粒子,并根据粒子密度推导出粒子受到的扩散力。同时,其他物理参数如速度、空气阻力、风力、外界的碰撞力等都直接定义在烟的粒子上。在卡通绘制阶段,我们将粒子看成椭球体,并预绘制出椭球体的法向矢量图和深度图。对法向矢量图进行采样得到像素的法向矢量后,分别与普通光源和位于视点处的辅助光源发射的光线进行点击,将得到的亮度值作二值量化,于是烟被绘制成含有二值光照和轮廓线的卡通风格;而对深度图进行采样,并以此调整该像素的深度值消除公告牌算法带来闪烁现象。整个绘制阶段都在GPU里完成。尽管动态模拟和非真实感绘制的算法都很简单、直观,但能很好地满足卡通动画的抽象性特征。实验结果表明,应用本文提出的算法,仅仅需要1000左右的粒子就能实时地生成相当好的烟的卡通动画。

全文目录

摘要  3-5
Abstract  5-9
第一章绪论  9-15
  1.1 论文研究的背景  9-12
    1.1.1 蓬勃发展的计算机动画产业  9-11
    1.1.2 计算机动画领域研究的现状  11-12
  1.2 论文的主要研究内容及其意义  12-13
  1.3 本文的组织结构  13-14
  1.4 本章小结  14-15
第二章计算机生成烟的卡通动画相关算法概述  15-25
  2.1 烟的动态模拟的相关算法  15-20
    2.1.1 早期烟的动态模拟算法  15-16
    2.1.2 基于流体力学烟的动态模拟算法  16-18
    2.1.3 动态烟的控制  18-20
  2.2 烟的非真实感绘制的相关算法  20-22
    2.2.1 非真实感绘制概述  20
    2.2.2 烟的卡通风格绘制算法  20-22
  2.3 本章小结  22-25
第三章生成烟的卡通动画中实时动态模拟算法  25-33
  3.1 平滑粒子动力学模型  25-26
    3.1.1 平滑粒子动力学模型的历史  25
    3.1.2 平滑粒子动力学模型的基本公式  25-26
  3.2 烟的实时动态模拟算法  26-30
    3.2.1 扩散力  27-28
    3.2.2 外力  28-29
    3.2.3 模拟步骤  29-30
  3.3 烟的实时动态模拟的实现  30-31
  3.4 本章小结  31-33
第四章生成烟的卡通动画中实时绘制算法  33-43
  4.1 烟的卡通动画的实时绘制算法  33-35
    4.1.1 光照模型  33-34
    4.1.2 闪烁现象及其消除算法  34-35
  4.2 基于可编程流水线烟的卡通动画实时绘制的实现  35-41
    4.2.1 可编程流水线  35-38
    4.2.2 Direct3D中的着色语言  38-39
    4.2.3 在GPU中实现烟的卡通动画实时绘制  39-41
  4.3 本章小结  41-43
第五章实时生成烟的卡通动画的实验结果  43-49
  5.1 实验结果  43-45
    5.1.1 烟的卡通动画  43-44
    5.1.2 算法的时间效率  44-45
  5.2 讨论  45-47
  5.3 本章小结  47-49
第六章总结和展望  49-53
  6.1 主要研究内容及创新  49-50
  6.2 未来工作展望  50-53
参考文献  53-59
攻读硕士期间发表的论文  59-61
致谢  61

实时生成烟的卡通动画关键技术的研究与实现

内容摘要

全文目录

相似论文