chapter9-加速算法.pdfVIP

第九章 加速算法 浙江大学CADCG 国家重点实验室 秦学英 2004年9月 核心内容 实时绘制的三大追求 更多的每秒帧数 更高的解像度 更多的物体与更具真实感的场景 本章的核心内容是基于空间数据结构（spatial data structure)，在此基础上讨论剔除算法。 LOD以及基于点的绘制也简要地涉及。 浙江大学CADCG 国家重点实验室 9.1 空间数据结构 数据结构用于加速查询一个几何物体是否覆盖， 其应用包括： 剔除算法 用于相交测试及光线跟踪 用于碰撞检测 通常这种结构是层次的 层次包括体 Bounding Volume Hierarchies(BVHs) 各种BSP树 八叉树 浙江大学CADCG 国家重点实验室 9.1.1 层次包围体 BVH 包围体是包含了一组物体的体 球体 轴对齐包