## Foundation of mathematics ### Vector space and affine space - 元素与操作 Elements and operations - 仿射和与凸性：意义、证明及应用 Affine sum and convexity: meaning, proof, and use **仿射和**是形式为 …

## Embree 结构 Embree 的结构：计算硬件 - Embree Common Infrastructure - Embree Kernel Layer - Embree API - 渲染器。 Embree 的关键组件为： - BVH 构建核心（BVH Construction Kernels）； - 光线追踪核心（Traversal a…

论文内容：使用KDT，构建拦截表放入R-tree的筛选方法进行预处理，加速查询过程。 ## 算法总流程 预处理部分： 1. 计算 V 的KD-Tree与Voronoi图。 4. 对于 E,F 计算拦截器，填到拦截表中，并计算外边框。 5. 对于每个 V ，将能够拦截器的元素（的外边框）插入R-tree中。 整体是 O(N\_VM\_{E+F}) 的…