Artificial evolution of algebraic surfaces
Bedwell, E.J., Ebert, D.S. (1999). Artificial evolution of algebraic surfaces. Proceedings Implicit Surfaces ’99.
Procedural techniques are widely used in computer graphics to generate models, textures, and animations. Proceduralism provides a means to abstract a given task away from the user and place the burden of complexity on the computer. Through the use of these procedural methods, developers can provide parametric interfaces to users so that a complex system can manipulated through a relatively small number of simple controls. However, these controls are often non-intuitive and require the user to have some prior knowledge of the underlying techniques. This thesis presents a system that combines implicit surfaces and genetic algorithms in order to solve the problems inherent with parametric control. By treating implicit surface representations as genotypes with a genetic algorithm, complex geometry can be generated in a semi-automated fashion. The only effort required of the user is to select individual surfaces that most closely approximate their target model. Furthermore, the user can bias the mating of two individuals thereby making slight changes to a specific surface in order to refine the model. Thus, the user is provided with a means of procedurally generating highly complex geometry without needing to have any prior understanding of the underlying techniques.
[BLO97] J. Bloomental, The Geometry of Implicit Surfaces, in J. Bloomenthal (ed.), Introduction to Implicit Surfaces, Morgan-Kaufmann, 1997, pp. 3-51.
[EBE98] Ebert, D., Bedwell, E., "Implicit Modeling with Procedural Techniques," Proceedings Implicit Surfaces '98, June 1998, Seattle, Wa.
[HOL75] J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor Michigan, 1975
[KOZ90] J. Koza, Genetic Programming: A Paradigm for Genetically Breeding Populations of Computer Programs to Solve Problems, Stanford University Department of Computer Science Technical Report STAN-CS-90-1314, June 1990
[SIM91] K. Sims, Artificial Evolution for Computer Graphics, Computer Graphics, Vol. 25, No. 4, 1991, pp. 319- 328 (Proceedings of SIGGRAPH 91)
[TOD92] S. Todd, W. Latham, Evolutionary Art and Computers, Academic Press, London, 1992