新最近邻搜索算法让实时 AO 提速最高 57 倍，苹果 M1 实测出炉

ssh4net · x · 2026-11-14

开发者基于论文《Delaunay-Based Nearest Neighbor Search with Grid-Accelerated Queries and Parallel Construction》实现了一套实时环境光遮蔽（AO）方案，性能远超现有主流实现：比 Three.js SSAO 快约 24 倍，比 Three.js GTAO 快约 57 倍。

配图给出苹果 M1 上的对比基准（1280×720、1.12 米半径、GPU 中位耗时）：SDF 4-tap 方案 0.183ms，而 Three.js SSAO 为 4.507ms，GTAO 为 10.360ms，画面效果对比也基本持平，在货架/纸箱场景中接触阴影与凹槽细节表现良好。