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

QUESTIONS?juanq@sunway.edu.my