Accelerating Urban Scenes Visualization Using a Quadtree Decomposition of Urban Blocks

Abstract

A data structure based on urban blocks which vastly improves rendering speed in urban walkthroughs and flights is presented in this paper. The city is split by means of a special quadtree partition and the block is adopted as the basic urban unit. One advantage of blocks is that they can be easily identified in any urban environment, regardless of the origins and structure of the entry data. Results are promising and lead to a factor three increase in rendering speed.