Computer Graphics 2

Leaf Corcoran, Adam Damiano

Project Proposal

Genetic Shapes Simulation

We will be procedurally generating models and textures to use with a genetic artificial intelligence algorithm. The simulation should run in real-time and will emphasize the modeling and texturing portion of the rendering pipeline.

Objectives

• Procedurally generate models
• Procedurally texture models
• Implement a genetic algorithm to "evolve" new models/textures
• Auxiliary objectives
  • Implement a simple GUI interface
  • Implement simple animations

Platform

• Hardware: graphics card
• Software: C++/OpenGL (multiplatform)

Components

• Generating Models:
  We will be generating only combinations of polyhedrons made with polygonal meshes. These shapes will remain static. We will need to compute normals as well. Possible generation methods:
  • Fractal-based generation
  • Generative Modeling Language (GML)
• Generating Textures:
  Each polyhedron can be covered in a procedurally generated texture. The textures will be generated using similar methods as described in the model generation.
• Genetic AI:
  A "fitness" function will need to be determined based on some collection of properties of the shapes, particularly to complexity.

Timeline

• Set up the scene
  A background, a foreground of a simple shape, and some lighting. The scene will be completely static and almost none of the project components will have been implemented.
  • Date: December 31
  • Who: Undecided
• Camera
  Add and camera and let it be controlled using the mouse and the WASD keys.
  • Date: January 2
  • Who: Undecided
• Procedural modeling
  
  • Date: January 7
  • Who: Undecided
• Procedural texturing
  
  • Date: January 21
  • Who: Undecided
• Generic AI
  
  • Date: January 4
  • Who: Undecided
• Extras: GUI / animation
  
  • Any left over time
  • Who: Undecided

Final Presentation

The presentation will consist of 80% demonstration and 20% explanation. From the sound of it, the presentation time will be cut down to about 10 minutes, so that should give use enough time to show a few slides dealing with the implementation, then jump right into the demonstration.

Leaf Corcoran, Adam Damiano