Procedural 3D Texture Synthesis Using Genetic Programming TR

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


A. Hewgill and Brian J. Ross: Procedural 3D Texture Synthesis Using Genetic Programming. Brock COSC TR CS-03-06, April 2003.



The automatic synthesis of procedural textures for 3D surfaces using genetic pro- gramming is investigated. Genetic algorithms employ a search strategy inspired by Darwinian natural evolution. Genetic programming uses genetic algorithms on tree structures, which are interpretable as computer programs or mathematical formulae. We use a texture generation language as a target language for genetic programming, and then use it to evolve textures having particular characteristics of interest. The texture generation language used here includes operators useful for texture creation, for example, mathematical operators, and colour and noise functions. In order to be practical for 3D model rendering, the language includes primitives that access surface information for the point being rendered, such as coordinates values, normal vectors, and surface gradients. A variety of experiments successfully generated pro- cedural textures that displayed visual characteristics similar to the target textures used during training.

Extended Abstract


Used References

[1] D.S. Ebert, F.K. Musgrave, D. Peachey, K. Perlin, and S. Worley. Texturing and Modeling: a Procedural Approach. Academic Press, 2 edition, 1998.

[2] D.E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, 1989.

[3] A.E.M. Ibrahim. GenShade: an Evolutionary Approach to Automatic and Interactive Procedural Texture Generation. PhD thesis, Texas A&M University, December 1998.

[4] J.R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.

[5] M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, 1996.

[6] D.J. Montana. Strongly Typed Genetic Programming. Computation, 3(2):199–230, 1995. Evolutionary

[7] K. Perlin. An Image Synthesizer. Computer Graphics, 19(3), 1985.

[8] S. Rooke. Eons of Genetically Evolved Algorithmic Images. In P.J. Bentley and D.W. Corne, editors, Creative Evolutionary Systems, pages 330–365. Morgan Kaufmann, 2002.

[9] B.J. Ross and H. Zhu. Procedural Texture Evolution Using Multiobjective Optimization. Technical Report CS-02-18, Brock University, Dept. of Computer Science, July 2002.

[10] A. Rowbottom. Evolutionary Art and Form. In P.J. Bentley, editor, Evolutionary Design by Computers, pages 330–365. Morgan Kaufmann, 1999.

[11] K. Sims. Interactive evolution of equations for procedural models. The Visual Computer, 9:466–476, 1993.

[12] A. Watt and M. Watt. Advanced Animation and Rendering Techniques: Theory and Practice. ACM Press, 1992.

[13] A.L. Wiens and B.J. Ross. Gentropy: Evolutionary 2D Texture Generation. Computers and Graphics Journal, 26(1):75–88, February 2002.

[14] D. Zongker and B. Punch. lil-gp 1.0 User’s Manual. Dept. of Computer Science, Michigan State University, 1995.


Full Text

intern file

Sonstige Links