Parallel spatial data structures for interactive rendering