A Voxel-based Octree Construction Approach for Procedural Cave Generation

Procedural content generation is becoming an increasingly popular research area as a means of algorithmically generating scene content for virtual environments. The automated generation of such content avoids the manual labour typically associated with creating scene content, and is extremely useful in application areas such as computer graphics, movie production and video games. While virtual 3D caves are commonly featured in these virtual environment applications, procedural cave generation is not an area that has received much attention among researchers to date. This paper presents a procedural approach to generating 3D cave structures. Other than the development of a method to effectively automate the generation of visually believable 3D cave models, this paper also investigates how to efficiently construct and store this spatial information using a voxel-based octree data structure. In addition, the proposed approach demonstrates that caves with different characteristics can be generated by adjusting certain parameters in order to facilitate the creation of diverse cave structures.

[1]  Marie-Paule Cani,et al.  Interactive animation of ocean waves , 2002, SCA '02.

[2]  Bedrich Benes,et al.  Interactive terrain modeling using hydraulic erosion , 2008, SCA '08.

[3]  Emilio Camahort,et al.  Procedural multiresolution for plant and tree rendering , 2003, AFRIGRAPH '03.

[4]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[5]  Roger Crawfis,et al.  Prismfields: A Framework for Interactive Modeling of Three Dimensional Caves , 2010, ISVC.

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

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

[8]  J. Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[9]  David F. Horsley,et al.  Underground cave sequence for Land of the Lost , 2009, SIGGRAPH '09.

[10]  Rafael Bidarra,et al.  A declarative approach to procedural modeling of virtual worlds , 2011, Comput. Graph..

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

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

[13]  Xiaobo Yu,et al.  Template-based generation of road networks for virtual city modeling , 2002, VRST '02.

[14]  Bernd Hamann,et al.  Real-time procedural volumetric fire , 2007, SI3D.

[15]  James M. Rehg,et al.  Terrain Synthesis from Digital Elevation Models , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

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

[18]  Lin Shi,et al.  Controllable smoke animation with guiding objects , 2005, TOGS.

[19]  Yong Yue,et al.  Challenges and Perspectives of Procedural Modelling and Effects , 2010, 2010 14th International Conference Information Visualisation.

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