Extreme Model Simplification for Forest Rendering

Models of large forest scenes are of a geometric complexity that surpasses even the capabilities of current high end graphics hardware. We propose an extreme simplification method which allows us to render such scenes in realtime. Our work is an extension of the image based-simplification method of Billboard Clouds. We automatically generate tree model representations of 15-50 textured polygons. In this paper, we focus on the algorithmic details to improve the simplification process for foliage. We use the simplified models as static levels-of-detail in the medium to far field and demonstrate how our approach yields real-time rendering of dense forest scenes for walkthroughs and flyovers.

[1]  Xueying Qin,et al.  Fast Photo‐Realistic Rendering of Trees in Daylight , 2003, Comput. Graph. Forum.

[2]  Nelson L. Max,et al.  Rendering Trees from Precomputed Z-Buffer Views , 1995, Rendering Techniques.

[3]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[4]  Anton L. Fuhrmann,et al.  Fast approximate visible set determination for point sample clouds , 2003 .

[5]  Lance Williams,et al.  View Interpolation for Image Synthesis , 1993, SIGGRAPH.

[6]  Philippe Decaudin,et al.  Rendering Forest Scenes in Real-Time , 2010 .

[7]  Hayden Landis,et al.  Production-Ready Global Illumination , 2004 .

[8]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[9]  Marc Stamminger,et al.  Sequential point trees , 2003, ACM Trans. Graph..

[10]  Ray A. Jarvis,et al.  On the Identification of the Convex Hull of a Finite Set of Points in the Plane , 1973, Inf. Process. Lett..

[11]  Pierre Poulin,et al.  A survey of shadow algorithms , 1990, IEEE Computer Graphics and Applications.

[12]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[13]  Gernot Schaufler,et al.  Nailboards: A Rendering Primitive for Image Caching in Dynamic Scenes , 1997, Rendering Techniques.

[14]  Stefan Maierhofer,et al.  Mesh-Based Parametrized L-Systems and Generalized Subdivision for Generating Complex Geometry , 2002, Int. J. Shape Model..

[15]  Jason Weber,et al.  Creation and rendering of realistic trees , 1995, SIGGRAPH.

[16]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[17]  Greg Turk,et al.  Image-driven simplification , 2000, TOGS.

[18]  Oliver Deussen,et al.  Interactive Modeling of Plants , 1999, IEEE Computer Graphics and Applications.

[19]  Jarek Rossignac,et al.  Computing Maximal Tiles and Application to Impostor‐Based Simplification , 2004, Comput. Graph. Forum.

[20]  Frédo Durand,et al.  Billboard clouds for extreme model simplification , 2003, ACM Trans. Graph..

[21]  Pierre Poulin,et al.  Interactive Rendering of Trees with Shading and Shadows , 2001, Rendering Techniques.

[22]  Xavier Décoret,et al.  Pré-traitement de grosses bases de données pour la visualisation interactive , 2002 .

[23]  Miguel Chover,et al.  Real-Time Tree Rendering , 2004, International Conference on Computational Science.