第十讲–光线求交与加速.pptxVIP

第十讲 光线求交与加速数据结构;光线与场景对象求交;射线与球面求交;射线与球面求交;射线与球面求交;射线与平面求交;射线与三角形求交;同向法;重心坐标法;射线与三角形求交;射线与三角形求交;射线与三角形求交;伪代码;交点的法向（同Phong明暗处理）;与变换后的对象求交;与变换后的对象求交;光线与场景求交;包围盒;层次包围盒;层次包围盒;层次包围盒;均匀网格（Grid）：分割空间;均匀网格的优缺点;八叉树（Octree）;八叉树;八叉树求交;八叉树的优缺点;K-d Tree;K-d Tree;K-d Tree;K-d Tree;K-d Tree;K-D Tree的构造;分割面的选取;;加速数据结构总结;加速数据结构总结;你会使用那种数据结构？