Design and Implementation of a Procedural Content Generation Web Application for Vertex Shaders
-
Upload
juan-quiroz -
Category
Software
-
view
64 -
download
2
Transcript of Design and Implementation of a Procedural Content Generation Web Application for Vertex Shaders
DESIGN AND IMPLEMENTATION OF A PROCEDURAL CONTENT GENERATION WEB APPLICATION FOR VERTEX SHADERSJuan C. QuirozSergiu M. Dascalu
OUTLINE• What is procedural content generation? • How we do it?
• Genetic algorithms• Genetic programming• Vertex shaders
• Implementation details• Results
WHAT IS PROCEDURAL CONTENT GENERATION (PCG)?
• Algorithmic creation of game content
• Potential to reduce the cost and time to create content
• Potential to augment the creativity of designers, artists, and programmers
OUR GOAL• Start with an existing 3D model
• Explore variations of the 3D model
GENETIC ALGORITHM
Population
INTERACTIVE GENETIC ALGORITHM
OUR GENETIC ALGORITHM EVOLVES VERTEX SHADERS
VERTEX SHADERS• Stage in the rendering pipeline that handles
processing of individual vertices
• Receives a single vertex and generates a single vertex
Vertex Shader
VERTEX SHADERmain () {
position.x = position.x + 1;}
VERTEX SHADERmain () {
position.x = position.x + x / (x + z);}
Population
GENETIC PROGRAMMING
HIGH LEVEL DETAILSSoftware Engineering Stuff
ARCHITECTURE
WHY WEB APPLICATION?• Run system on web browser• No plugins• No installation• Collaborative platform
RESULTS
EXAMPLE TRANSFORMATIONS
DESTRUCTIVE TRANSFORMATIONS
DESTRUCTIVE TRANSFORMATIONS
CONCLUSIONS• PCG web application for evolving transformations of 3D models• Vertex shaders + genetic algorithm many transformations• No plugins needed• Allow users to collaboratively create a database of transformations