Grammar‐based Encoding of Facades

In this paper we propose a real‐time rendering approach for procedural cities. Our first contribution is a new lightweight grammar representation that compactly encodes facade structures and allows fast per‐pixel access. We call this grammar F‐shade. Our second contribution is a prototype rendering system that renders an urban model from the compact representation directly on the GPU. Our suggested approach explores an interesting connection from procedural modeling to real‐time rendering. Evaluating procedural descriptions at render time uses less memory than the generation of intermediate geometry. This enables us to render large urban models directly from GPU memory.

[1]  Alexander Reshetov,et al.  Multi-level ray tracing algorithm , 2005, ACM Trans. Graph..

[2]  Pascal Müller.  Procedural modeling of cities , 2006, SIGGRAPH Courses.

[3]  Paolo Cignoni,et al.  C‐BDAM – Compressed Batched Dynamic Adaptive Meshes for Terrain Rendering , 2006, Comput. Graph. Forum.

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

[5]  Hugues Hoppe,et al.  Optimization of mesh locality for transparent vertex caching , 1999, SIGGRAPH.

[6]  Michael Wimmer,et al.  Interactive visual editing of grammars for procedural architecture , 2008, ACM Trans. Graph..

[7]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[8]  Jens Schneider,et al.  Efficient Geometry Compression for GPU‐based Decoding in Realtime Terrain Rendering , 2009, Comput. Graph. Forum.

[9]  Michael Wimmer,et al.  CHC++: Coherent Hierarchical Culling Revisited , 2008, Comput. Graph. Forum.

[10]  Kellogg S. Booth,et al.  Report from the chair , 1986 .

[11]  David Salesin,et al.  Hierarchical image caching for accelerated walkthroughs of complex environments , 1996, SIGGRAPH.

[12]  Pradeep Sen,et al.  Silhouette maps for improved texture magnification , 2004, Graphics Hardware.

[13]  Jaakko Lehtinen,et al.  Matrix radiance transfer , 2003, I3D '03.

[14]  Manuel Menezes de Oliveira Neto,et al.  Real-time relief mapping on arbitrary polygonal surfaces , 2005, SI3D.

[15]  E. Gobbetti,et al.  Far voxels: a multiresolution framework for interactive rendering of huge complex 3D models on commodity graphics platforms , 2005, ACM Trans. Graph..

[16]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[17]  Natalya Tatarchuk,et al.  Dynamic parallax occlusion mapping with approximate soft shadows , 2006, I3D '06.

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

[19]  Luc Van Gool,et al.  Image-based procedural modeling of facades , 2007, ACM Trans. Graph..

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

[21]  Jianxiong Xiao,et al.  Image-based façade modeling , 2008, ACM Trans. Graph..

[22]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[23]  Huamin Wang,et al.  Factoring repeated content within and among images , 2008, ACM Trans. Graph..

[24]  Georg Tamm.  Deferred Shading , 2009, Informatiktage.

[25]  Gavin S. P. Miller,et al.  Hierarchical Z-buffer visibility , 1993, SIGGRAPH.

[26]  Pedro V. Sander,et al.  Fast triangle reordering for vertex locality and reduced overdraw , 2007, SIGGRAPH 2007.

[27]  Jan Kautz,et al.  Interactive rendering with arbitrary BRDFs using separable approximations , 1999, SIGGRAPH '99.

[28]  Jieping Ye,et al.  Compressed Facade Displacement Maps , 2009, IEEE Transactions on Visualization and Computer Graphics.

[29]  Paolo Cignoni,et al.  Ray‐Casted BlockMaps for Large Urban Models Visualization , 2007, Comput. Graph. Forum.

[30]  Frank Losasso,et al.  Geometry clipmaps: terrain rendering using nested regular grids , 2004, ACM Trans. Graph..

[31]  Markus Wagner,et al.  Interactive Distributed Ray Tracing of Highly Complex Models , 2001, Rendering Techniques.

[32]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

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

[34]  Markus Wagner,et al.  Interactive Rendering with Coherent Ray Tracing , 2001, Comput. Graph. Forum.

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