Ray‐Casted BlockMaps for Large Urban Models Visualization

We introduce a GPU‐friendly technique that efficiently exploits the highly structured nature of urban environments to ensure rendering quality and interactive performance of city exploration tasks. Central to our approach is a novel discrete representation, called BlockMap, for the efficient encoding and rendering of a small set of textured buildings far from the viewer. A BlockMap compactly represents a set of textured vertical prisms with a bounded on‐screen footprint. BlockMaps are stored into small fixed size texture chunks and efficiently rendered through GPU raycasting. Blockmaps can be seamlessly integrated into hierarchical data structures for interactive rendering of large textured urban models. We illustrate an efficient output‐sensitive framework in which a visibility‐aware traversal of the hierarchy renders components close to the viewer with textured polygons and employs BlockMaps for far away geometry. Our approach provides a bounded size far distance representation of cities, naturally scales with the improving shader technology, and outperforms current state of the art approaches. Its efficiency and generality is demonstrated with the interactive exploration of a large textured model of the city of Paris on a commodity graphics platform.

[1]  Luc Van Gool,et al.  Fast Compact City Modeling for Navigation Pre-Visualization , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[2]  Matthias M. Wloka,et al.  Per-Pixel Displacement Mapping with Distance Functions , 2005 .

[3]  Xavier Décoret,et al.  Rendering geometry with relief textures , 2006, Graphics Interface.

[4]  Dinesh Manocha,et al.  Real Time Interactive Massive Model Visualization , 2006, Eurographics.

[5]  Michael Wimmer,et al.  Eurographics Workshop on Rendering (2002) Textured Depth Meshes for Real-time Rendering of Arbitrary Scenes , 2022 .

[6]  Robert L. Cook,et al.  Shade trees , 1984, SIGGRAPH.

[7]  Parris K. Egbert,et al.  Interactive display of very large textures , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[8]  Michael Wimmer,et al.  Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful , 2004, Comput. Graph. Forum.

[9]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[10]  Stephen Lin,et al.  View-dependent displacement mapping , 2003, ACM Trans. Graph..

[11]  Amitabh Varshney,et al.  Navigating static environments using image-space simplification and morphing , 1997, SI3D.

[12]  Christopher J. Migdal,et al.  The clipmap: a virtual mipmap , 1998, SIGGRAPH.

[13]  François X. Sillion,et al.  Multi‐layered impostors for accelerated rendering , 1999, Comput. Graph. Forum.

[14]  Stephen Lin,et al.  Generalized Displacement Maps , 2004, Rendering Techniques.

[15]  Richard Szeliski,et al.  Layered depth images , 1998, SIGGRAPH.

[16]  Michael Wimmer,et al.  Layered Environment-Map Impostors for Arbitrary Scenes , 2002, Graphics Interface.

[17]  Manuel Menezes de Oliveira Neto,et al.  Real-time relief mapping on arbitrary polygonal surfaces , 2005, I3D '05.

[18]  George Drettakis,et al.  Efficient Impostor Manipulation for Real‐Time Visualization of Urban Scenery , 1997, Comput. Graph. Forum.

[19]  Manuel Menezes de Oliveira Neto,et al.  Relief texture mapping , 2000, SIGGRAPH.

[20]  Guy Godin,et al.  GoLD: interactive display of huge colored and textured models , 2005, ACM Trans. Graph..

[21]  Michael Bosse,et al.  Calibrated, Registered Images of an Extended Urban Area , 2003, International Journal of Computer Vision.

[22]  Peter Shirley,et al.  Visual navigation of large environments using textured clusters , 1995, I3D '95.

[23]  Jürgen Döllner,et al.  View-dependent rendering of multiresolution texture-atlases , 2005, VIS 05. IEEE Visualization, 2005..

[24]  Christian Früh,et al.  Data Processing Algorithms for Generating Textured 3D Building Facade Meshes from Laser Scans and Camera Images , 2005, International Journal of Computer Vision.

[25]  Michael Wimmer,et al.  Point-Based Impostors for Real-Time Visualization , 2001, Rendering Techniques.