2024/03/15 by Costa, Vasco, Pereira, João M., Jorge, Joaquim
#FOS: Computer and information sciences #Graphics (cs.GR)
paper · doi:10.48550/arxiv.2403.10647
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.