The Hybrid Algorithm for Procedural Generation of Virtual Scene Components

The aim of this paper is to present a 3D hybrid shape construction that benefits from discrete and continuous modeling approaches. The proposed technique addresses the problem of automated modeling of virtual scene components such as caves, buildings and clouds. The approach combines two independent methods well known in three-dimensional computer graphics: shape grammar and shape morphing. The modeled structures are characterized by geometrical complexity with inner graph structure more optimized than in classical CSG approach. In this paper, we mainly focus on the description of the algorithm.

[1]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH 1999.

[2]  David P. Dobkin,et al.  Multiresolution mesh morphing , 1999, SIGGRAPH.

[3]  Kazufumi Kaneda,et al.  A simple, efficient method for realistic animation of clouds , 2000, SIGGRAPH.

[4]  Doug A. Bowman,et al.  The benefits of immersion for spatial understanding of complex underground cave systems , 2007, VRST '07.

[5]  George Wolberg,et al.  Image morphing: a survey , 1998, The Visual Computer.

[6]  George Stiny,et al.  Pictorial and Formal Aspects of Shape and Shape Grammars , 1975 .

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

[8]  Yoshinori Dobashi,et al.  Display of clouds taking into account multiple anisotropic scattering and sky light , 1996, SIGGRAPH.

[9]  Julian Togelius,et al.  Cellular automata for real-time generation of infinite cave levels , 2010, PCGames@FDG.

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

[11]  G. Stiny.  Introduction to Shape and Shape Grammars , 1980 .

[12]  Wayne E. Carlson,et al.  Shape transformation for polyhedral objects , 1992, SIGGRAPH.

[13]  George Stiny,et al.  Shape Grammars and the Generative Specification of Painting and Sculpture , 1971, IFIP Congress.

[14]  Alexander S. Poznyak,et al.  Convergence method, properties and computational complexity for Lyapunov games , 2011, Int. J. Appl. Math. Comput. Sci..

[15]  Stefan Greuter,et al.  Real-time procedural generation of `pseudo infinite' cities , 2003, GRAPHITE '03.

[16]  Roger Crawfis,et al.  Explicit Generation of 3D Models of Solution Caves for Virtual Environments , 2009, CGVR.

[17]  Tomek Martyn.  A new approach to morphing 2D affine IFS fractals , 2004, Comput. Graph..

[18]  Tamer Inanc,et al.  NTGsim: A graphical user interface and a 3D simulator for nonlinear trajectory generation methodology , 2010, Int. J. Appl. Math. Comput. Sci..

[19]  Barbara Anne am Ende.  3D Mapping of Underwater Caves , 2001, IEEE Computer Graphics and Applications.

[20]  Luiz Velho,et al.  Implicit Objects in Computer Graphics , 2002, Springer New York.

[21]  David S. Ebert,et al.  A real-time cloud modeling, rendering, and animation system , 2003, SCA '03.

[22]  Eric Galin,et al.  Arches: a Framework for Modeling Complex Terrains , 2009, Comput. Graph. Forum.

[23]  Anne Verroust-Blondet,et al.  Three-dimensional metamorphosis: a survey , 1998, The Visual Computer.

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

[25]  Pantelis Elinas,et al.  Real-time Rendering of 3D Clouds , 2000, J. Graphics, GPU, & Game Tools.