Grid space partitioning is a technique to speed up queries to graphics databases. We present a parallel grid construction algorithm which can efficiently construct a structured grid on GPU hardware. Our approach is substantially faster than existing uniform grid construction algorithms, especially on non-homogeneous scenes. Indeed, it can populate a grid in real-time (at rates over 25 Hz), for architectural scenes with 10 million triangles.

翻译：网格空间划分是一种加速图形数据库查询的技术。我们提出了一种并行网格构建算法，该算法能够在GPU硬件上高效构建结构化网格。与现有的均匀网格构建算法相比，我们的方法速度显著更快，尤其在非均匀场景中表现突出。事实上，对于包含1000万个三角形的建筑场景，该算法能够以实时速率（超过25 Hz）填充网格。