该文提出了基于光线跟踪算法的三维真实感图形动画的制作方法" 该方法采用关键帧动画技术!通过位置样条 和运动样条双插值的方法确定中间动画帧!并使用简化的层次包围盒技术减少光线跟踪的求交计算量" 该方法适合模拟规则三维物体的运动!实践证明具有较强的真实感"

第1章MATLAB7.0简介1.1MATLAB的特点1.1.1MATLAB的基本特点1.1.2MATLAB7.0的新特点1.2MATLAB桌面简介1.2.1启动按钮1.2.2命令窗口1.2.3命令历史窗口1.2.4T作空间窗口1.2.5当前目录浏览器1.3MATLAB的帮助系统1.3.1帮助浏览器1.3.2help函数和doc函数第2章数组和矩阵2.1表达式2.1.1变量2.1.2数值表示2.1.3运算符2.1.4函数2.2构造数组2.2.1用增量法构造数组2.2.2用linspace函数构造

经典论文。层次包围盒（Bounding Volume Hierarchies, BVH）方法的核心思想是用体积略大而几何特征简单的包围盒来近似地描述复杂的几何对象，从而只需对包围盒重叠的对象进行进一步的相交测试。此外，通过构造树状层次结构，可以越来越逼近对象的几何模型，直到几乎完全获得对象的几何特征。

针对当前三角网格曲面求交算法存在计算效率不高、交线追踪困难的问题.提出了一种优化的三角网格曲面求交算法,通过建立层次包围盒、改进三角形对求交方法提高曲面求交效率,并利用拓扑关系优化交线生成的追踪过程.研究结果表明:在保证精度的前提下,该算法能够提高三角网格曲面的求交效率.

针对碰撞检测实时性与精确性不高的问题，提出一种基于空间剖分和分类遍历的碰撞检测算法。首先在空间剖分阶段利用八叉树空间剖分剔除不相交的物体对，在剖分子空间内构建混合层次包围盒，利用分类遍历的方法对层次包围盒进行遍历，有效减少了相交测试的次数。实验表明，该算法有效缩短了碰撞检测所需时间，在复杂环境下算法优势明显。