Mapping textures on 3d terrains: a hybrid cellular automata approach

Mapping Textures on 3D Terrains: A Hybrid Cellular Automata Approach. (December 2005) Swapnil Sinvhal, B.Arch., Indian Institute of Technology, Roorkee, India Chair of Advisory Committee: Dr. John Keyser It is a time consuming task to generate textures for large 3D terrain surfaces in computer games, flight simulations and computer animations. This work explores the use of cellular automata in the automatic generation of textures for large surfaces. I propose a method for generating textures for 3D terrains using various approaches – in particular, a hybrid approach that integrates the concepts of cellular automata, probabilistic distribution according to height and Wang tiles. I also look at other hybrid combinations using cellular automata to generate textures for 3D terrains. Work for this thesis includes development of a tool called “Texullar” that allows users to generate textures for 3D terrain surfaces by configuring various input parameters and choosing cellular automata rules. I evaluate the effectiveness of the approach by conducting a user survey to compare the results obtained by using different inputs and analyzing the results. The findings show that incorporating concepts of cellular automata in texture generation for terrains can lead to better results than random generation of textures. The analysis also reveals that incorporating height information along with cellular automata yields better results than using cellular automata alone. Results from the user survey indicate that a

[1]  Hao Wang.  Proving theorems by pattern recognition — II , 1961 .

[2]  J. Neumann.  The General and Logical Theory of Au-tomata , 1963 .

[3]  Hao Wang,et al.  Games, Logic and Computers , 1965 .

[4]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[5]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[6]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[7]  T. Toffoli,et al.  Conservative logic , 2002, Collision-Based Computing.

[8]  C. Langton.  Self-reproduction in cellular automata , 1984 .

[9]  Christopher G. Langton,et al.  Studying artificial life with cellular automata , 1986 .

[10]  Paul S. Heckbert,et al.  Survey of Texture Mapping , 1986, IEEE Computer Graphics and Applications.

[11]  Ben Shneiderman,et al.  Designing the User Interface: Strategies for Effective Human-Computer Interaction , 1998 .

[12]  Tommaso Toffoli,et al.  Cellular Automata Machines , 1987, Complex Syst..

[13]  Ken Perlin,et al.  An image synthesizer , 1988 .

[14]  Rudy Rucker,et al.  Symbiotic Programming: Crossbreeding Cellular Automaton Rules on the CAM-6 , 1989, Complex Syst..

[15]  F. Kenton Musgrave,et al.  The synthesis and rendering of eroded fractal terrains , 1989, SIGGRAPH.

[16]  James T. Kajiya,et al.  Rendering fur with three dimensional textures , 1989, SIGGRAPH.

[17]  G. C. Shephard,et al.  Tilings and Patterns , 1990 .

[18]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[19]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[20]  John R. Wright,et al.  A voxel-based, forward projection algorithm for rendering surface and volumetric data , 1992, Proceedings Visualization '92.

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  James P. Crutchfield,et al.  Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations , 1993, Complex Syst..

[23]  J. Crutchfield,et al.  Turbulent pattern bases for cellular automata , 1993 .

[24]  Roger White,et al.  Cellular Automata and Fractal Urban Form: A Cellular Modelling Approach to the Evolution of Urban Land-Use Patterns , 1993 .

[25]  David H. Laidlaw,et al.  Thoughts on User Studies: Why, How and When , 1993 .

[26]  Claus Emmeche,et al.  The garden in the machine: the emerging science of artificial life , 1994 .

[27]  Michael Batty,et al.  From Cells to Cities , 1994 .

[28]  Gavin S. P. Miller,et al.  Efficient techniques for interactive texture placement , 1994, SIGGRAPH.

[29]  G Engelen,et al.  Using cellular automata for integrated modelling of socio-environmental systems , 1995, Environmental monitoring and assessment.

[30]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[31]  A. Carosio.  Three-Dimensional Synthetic Landscapes : Data Acquisition , Modelling and Visualisation , 1995 .

[32]  William Knight,et al.  Using visual texture for information display , 1995, TOGS.

[33]  S. Kauffman.  At Home in the Universe: The Search for the Laws of Self-Organization and Complexity , 1995 .

[34]  Steven Worley,et al.  A cellular texture basis function , 1996, SIGGRAPH.

[35]  John H. Conway,et al.  The game of life. , 1996, The Hastings Center report.

[36]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[37]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[38]  Michael Batty,et al.  Possible Urban Automata , 1997 .

[39]  S. Benati.  A Cellular Automaton for the Simulation of Competitive Location , 1997 .

[40]  R. Hunt,et al.  Resource dynamics and plant growth: a self‐assembling model for individuals, populations and communities , 1997 .

[41]  Hugues Hoppe.  Smooth view-dependent level-of-detail control and its application to terrain rendering , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[42]  Renato Pajarola.  Large scale terrain visualization using the restricted quadtree triangulation , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[43]  James P. Crutchfield,et al.  Mechanisms of Emergent Computation in Cellular Automata , 1998, PPSN.

[44]  Julie Dorsey,et al.  Rendering of Wet Materials , 1999, Rendering Techniques.

[45]  Eric Neufeld,et al.  Visualizing Causal Relations , 1999 .

[46]  Marie-Paule Cani,et al.  Pattern-based texturing revisited , 1999, SIGGRAPH.

[47]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[48]  Melanie Mitchell,et al.  Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work , 2000 .

[49]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[50]  Valerio Pascucci,et al.  Visualization of large terrains made easy , 2001, Proceedings Visualization, 2001. VIS '01..

[51]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[52]  R. Hunt,et al.  A self‐assembling model of resource dynamics and plant growth incorporating plant functional types , 2001 .

[53]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[54]  G. Guariso,et al.  A simulation software of forest fires based on two-level cellular automata , 2002 .

[55]  Sylvain Lefebvre,et al.  Pattern based procedural textures , 2003, I3D '03.

[56]  Lawrence F. Gray,et al.  A Mathematician Looks at Wolfram''s New Kind of Science , 2003 .

[57]  Guillermo Sapiro,et al.  Texture Synthesis for 3D Shape Representation , 2003, IEEE Trans. Vis. Comput. Graph..

[58]  Lori Anne Green.  Tiled texture synthesis , 2004 .

[59]  Colin Ware,et al.  View Direction, Surface Orientation and Texture Orientation for Perception of Surface Shape , 2004, Graphics Interface.

[60]  A. Sullivan,et al.  A hybrid cellular automata/semi-physical model of fire growth , 2004 .

[61]  Anton Alstes.  Wang Tiles for Image and Texture Generation , 2004 .

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

[63]  Samir Akkouche,et al.  Simulating and modeling lichen growth , 2004, Comput. Graph. Forum.

[64]  Frank Losasso,et al.  Geometry clipmaps , 2004, ACM Trans. Graph..

[65]  Tommaso Toffoli,et al.  Nothing Makes Sense in Computing Except in the Light of Evolution , 2004, Int. J. Unconv. Comput..

[66]  Avneet Kaur,et al.  Texture mapping using tiled textures , 2004 .

[67]  F. Durand,et al.  Texture design using a simplicial complex of morphable textures , 2005, ACM Trans. Graph..

[68]  Sylvain Lefebvre,et al.  Parallel controllable texture synthesis , 2005, ACM Trans. Graph..

[69]  Alan Edelman,et al.  Modeling and rendering of weathered stone , 1999, SIGGRAPH.

[70]  Hugues Hoppe,et al.  Terrain Rendering Using GPU-Based Geometry Clipmaps , 2005 .

[71]  Donald H. House,et al.  On the optimization of visualizations of complex phenomena , 2005, VIS 05. IEEE Visualization, 2005..

[72]  H. Shum,et al.  TextureMontage: Seamless Texturing of Arbitrary Surfaces From Multiple Images , 2005, SIGGRAPH 2005.

[73]  David Callele,et al.  Semi-Random Terrain Generation , 2005 .

[74]  Donald H. House,et al.  Perceptually optimizing textures for layered surfaces , 2005, APGV '05.

[75]  Pat Hanrahan,et al.  Flow and changes in appearance , 2006, SIGGRAPH Courses.

[76]  Pat Hanrahan,et al.  Modeling and rendering of metallic patinas , 1996, SIGGRAPH.

[77]  Tetsuya Asai,et al.  Striped and Spotted Pattern Generation on Reaction-diffusion Cellular Automata - Theory and LSI Implementation , 2007, Int. J. Unconv. Comput..

[78]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.