  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.
