← 全部标签
# 缓存友好
2 篇页面
页面
图形学空间数据结构Spatial Data Structures空间数据结构把几何体按 n 维空间组织起来，通常是层次化的树，使"几何体是否重叠"一类查询从 O(n) 降到大约 O(\log n)。常见类型有包围体层次 (BVH)、BSP 树（轴对齐的 k-d 树与多边形对齐两种）、四叉树/八叉树（含松散八叉树），以及更偏向组织模型关系的场景图。它们是剔除、光线求交、碰撞检测等加速算法的基础。游戏开发多线程渲染与任务系统Multithreaded Rendering & Task SystemsCPU 时钟频率约在 2003 年停在 3.4 GHz 附近后，性能来自多核。应用阶段的优化一是让代码与内存访问更缓存友好，二是利用多核：多处理器流水线（时间并行，提高吞吐但增加延迟）、并行处理（空间并行，延迟更低）以及两者结合的任务系统；图形 API 用命令缓冲让多个线程并行录制绘制命令，新一代 API（DirectX 12、Vulkan、Metal）把更多责任交给应用以降低驱动开销。