Interactive evolution of particle systems for computer graphics and animation

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 2, 2009, Pages 418-432

  Hastings, Erin J ^a   Guha, Ratan K ^a   Stanley, Kenneth O ^a  

^a University of Central Florida   (United States)

Author keywords

Interactive evolutionary computation (IEC); Neuroevolution of augmenting topologies (NEAT); Particle systems

Indexed keywords

ARTIFICIAL NEURAL NETWORKS; COMPLEX EFFECTS; CONTENT CREATORS; CONTENT DEVELOPERS; DE FACTO; INTERACTIVE EVOLUTIONARY COMPUTATION (IEC); INTERACTIVE EVOLUTIONS; NEUROEVOLUTION OF AUGMENTING TOPOLOGIES (NEAT); PARTICLE EFFECTS; PARTICLE SYSTEMS; PROGRAMMING KNOWLEDGE; TYPICAL DEVELOPMENT; VIDEO GAMES;

ANIMATION; BACKPROPAGATION; CALCULATIONS; EVOLUTIONARY ALGORITHMS; GAME THEORY; INTERACTIVE COMPUTER GRAPHICS; MATHEMATICAL PROGRAMMING; NEURAL NETWORKS; PROJECTILES; TOPOLOGY; WATER CONTENT;

SPECIAL EFFECTS;

EID: 67349169977     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2008.2004261     Document Type: Article

References (51)

1. P. Stiff, "Special effects cost studios big bucks," Digital Spy, 2006. [Online]. Available: http://www.digitalspy.co.uk/movies/ a33092/special-effects-cost-studios-big-bucks.html/
2. B. Lomborg, "These Hollywood special effects may cost the world 15 trillion," Telegraph. Online. Available: http:// www.telegraph.co.uk/opinion/main.jhtml7xml=/opinion/2004/05/09/ do0903.xml&sSheet=/portal/2004/05/09/ixportal.html/
3. "Source engine SDK," 2007. Online. Available: http://developer. valvesoftware.com/wiki/Main_Page/
4. "Unreal engine SDK," 2007. [Online]. Available: http:// www.unrealtechnology.com/
5. "Quake wars SDK," 2007. [Online]. Available: http://www. idsoftware.com/
6. G. Entis, "Recent accomplishments and upcoming challenges for interactive graphics in videogames," 2007. [Online]. Available: http://www.zcorp.com/
7. J. Lander, "The ocean spray in your face," Game Developer Mag., pp. 13-20, Jul. 1997.
8. J. V. der Berg, "Building an advanced particle system," Game Developer Mag., pp. 44-50, Mar. 2000.
9. K. O. Stanley and R. Miikkulainen, "Evolving neural networks through augmenting topologies," Evol. Comput. vol. 10, pp. 99-127, 2002. [Online. Available: http://nnCcs.utexas.edu/keyword7stanley:ec02
10. K. O. Stanley and R. Miikkulainen, "Competitive coevolution through evolutionary complexification," J. Artif. Intell. Res. vol. 21, pp. 63-100, 2004. [Online]. Available: http://nn.cs.utexas.edu/ keyword?stanley:jAir04
11. W. Reeves, "Particle systems: A technique for modeling a class of fuzzy objects," ACM Trans. Comput. Graph., vol. 17, no. 3, pp. 91-108, 1983.
12. W. Reeves, "Approximate and probabilistic algorithms for shading and rendering structured particle systems," ACM Trans. Comput. Graph. vol. 19, no. 3, pp. 313-322, 1985.
13. D. Breen, "A particle based model for simulating draping behavior of woven cloth," Textile Res. J., vol. 64, no. 11, pp. 663-685, 1994.
14. B. Eberhardt, A. Weber, and W. Strasser, "A fast, flexible, particle-system model for cloth draping," IEEE Trans. Comput. Graph. Applicat., vol. 16, no. 5, pp. 52-59, Sep. 1996.
15. D. Obrien, S. Fisher, and M. Lin, "Automatic simplification of particle system dynamics," in Proc. 14th Conf. Computer Animation, 2001, pp. 210-257.
16. M. Muller, D. Charypar, and M. Gross, "Particle-based fluid simulation for interactive applications," in Proc. 2003 ACM SIGGRAPH/Eurographics Symp. Computm Animation, 2003, pp. 154-159.
17. C. Reynolds, "Steering behaviors of autonomous characters," in Proc. Game Developers Conf., 1999, pp. 763-782.
18. C. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," in Proc. 14th Annu. Conf. Computm Graphics and Interactive Technm, 1987, pp. 25-34.
19. H. Takagi, "Interactive evolutionary computation: Fusion of the capacities of EC optimization and human evaluation," Proc. IEEE vol. 89, no. 9, pp. 1275-1296, Sep. 2001.
20. R. Dawkins, The Blind Watchmaker.. Essex, U.K.: Longman, 1986.
21. S. Todd and W. Latham, Evolutionary Design by Computers.. San Francisco, CA: Morgan Kaufman, 1999.
22. T. Unemi, "Genetic algorithms and computer graphic arts," J. Jpn. Soc. Artif. Intell., vol. 9, no. 4, pp. 518-523, 1994.
23. H. Nishino, H. Takagi, S. Cho, and K. Utsumiya, "A 3D modeling system for creative design," in Proc. 15th Int. Conf. Inform. Network., 2001, pp. 479-487.
24. P. Husbands, G. Jenny, M. McIlhagga, and R. Ives, "Two applications of genetic algorithms to component design," Lecture Notes Comput. Sci. vol. 1143, pp. 50-62, 1996.
25. M. Fagerlund, "DelphiNEAT-based genetic art homepag," [Online]. Available: http://www.cambrianlabs.com/mattias/Genetic Art/2005
26. A. Lindenmayer, "Mathematical models for cellular interaction in development parts I and II," J. Theoret. Biol., vol. 18, pp. 280-315, 1968.
27. H. Nishino, H. Takagi, S. Cho, and K. Utsumiya, A 3D Modeling System for Creative Design, vol. 100, no. 461, pp. 1-8, 2000.
28. H. Nishino, H. Takagi, S. Cho, and K. Utsumiya, A Digital Prototyping System for Designing Novel 3D Geometries, pp. 473-482, Oct. 2000.
29. K. O. Stanley, "Exploiting regularity without development," in Proc. AAAI Fall Symp. Developmental Syst., Menlo Park, CA, 2006.
30. K. O. Stanley, "Compositional pattern producing networks: A novel abstraction of development," Genetic Programming and Evolvable Machines Special Issue on Developmental Systems, pp. 131-162, 2007.
31. F. Gomez and R. Miikkulainen, "Solving non-Markovian control tasks with neuroevolution," in Proc. 16th Int. Joint Conf. Artif. Intell., San Francisco, CA, 1999, pp. 1356-1361. [Online]. Available: http://nn.cs.utexas.edu/keyword?gomez:iJcai99
32. N. Saravanan and D. B. Fogel, "Evolving neural control systems," IEEE Expert, vol. 10, pp. 23-27, Jun. 1995.
33. A. Wieland, "Evolving neural network controllers for unstable systems," in Proc. Int. Joint Conf. Neural Networks, Seattle, WA, 1991, pp. 667-673.
34. H. Braun and J. Weisbrod, "Evolving feedforward neural networks," in Proc. ANNGA93, Int. Conf. Artif. Neural Networks and Genetic Algorithms, 1993, pp. 25-32.
35. J. C. F. Pujol and R. Poli, Evolution of the topology and the weights of neural networks using genetic programming with a dual representation, School Comput. Sci., Univ. Birmingham, Birmingham, U.K., Tech. Rep. CSRP-97-7, 1997.
36. J. C. Bongard and R. Pfeifer, L. Spector, E. D. Goodman, A. Wu, W. B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. H. Garzon, and E. Burke, Eds., "Repeated structure and dissociation of genotypic and phenotypic complexity in artificial ontogeny," in Proc. Genetic Evol. Comput. Conf., San Francisco, CA, 2001, pp. 829-836. [Online]. Available: http://www-illigal.ge.uiuc.edu:8080/ gecco-2001/
37. F. Gruau, D. Whitley, and L. Pyeatt, "A comparison between cellular encoding and direct encoding for genetic neural networks," in Proc. 1st Annu. Conf. Genetic Programming 1996, J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds., 1996, pp. 81-89.
38. B.-T. Zhang and H. Muhlenbein, "Evolving optimal neural networks using genetic algorithms with Occam's razor," Complex Syst., vol. 7, pp. 199-220, 1993.
39. D. W. Opitz and J. W. Shavlik, "Connectionist theory refinement: Genetically searching the space of network topologies," J. Artif. Intell. Res., vol. 6, pp. 177-209, 1997.
40. X. Yao, "Evolving artificial neural networks," Proc. IEEE, vol. 87, no. 9, pp. 1423-1447, Sep. 1999.
41. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction.. Cambridge, MA: MIT Press, 1998.
42. N. J. Radcliffe, "Genetic set recombination and its application to neural network topology optimization," Neural Comput. Applicat., vol. 1, no. 1, pp. 67-90, 1993.
43. P. J. Angeline, G. M. Saunders, and J. B. Pollack, "An evolutionary algorithm that constructs recurrent neural networks," IEEE Trans. Neural Networks, vol. 5, pp. 54-65, Jan. 1994.
44. M. E. Taylor, S. Whiteson, and P. Stone, "Comparing evolutionary and temporal difference methods in a reinforcement learning domain," in Proc. Genetic and Evol. Comput. Conf., Jul. 2006, pp. 1321-1328.
45. K. O. Stanley, B. D. Bryant, and R. Miikkulainen, "Real-time neuro-evolution in the NERO video game," IEEE Trans. Evol. Comput. vol. 9, no. 6, pp. 653-668, 2005.
46. H. Ferstl, "SharpNEAT-based genetic art homepage," 2006. [Online]. Available: http://www.cs.ucf.edu/~kstanley/GenArt.zip
47. G. Cybenko, "Approximation by superpositions of a sigmoidal function," Math. Contr., Signals, Syst., vol. 2, no. 4, pp. 303-314, 1989.
48. A. Fernandes, "Lighthouse 3D billboarding tutorial," 2006. [Online]. Available: http://www.lighthouse3d.com/opengl/billboarding/
49. F. D. Luna, 3D Game Programming with Direct X 9.0. 2003, Wordware.
50. L. Latta, "Building a million particle system," in Proc. Game Developers Conf., 2004, pp. 54-60.
51. C. Tsuneto, "A fireworks animation support system using interactive evolutionary computation," M.S. thesis,Kyushu Inst. Design, Fukuoka, Japan, 2002.