3D Dungeon Generator

This was my final project for my AI in Games class that I worked on with my partner Quincy Gomez-Cedeno.  The 3D Dungeon Generator:

1. Defines a grid

2. Places rooms in the grid randomly

3. Performs Delaunay Tetrahedralization to get a streamlined map that connects the rooms

4. Calculates the minimum spanning tree of the undirected graph of the edges from tetrahedralization

5. Adds random hallways back

6. Determines hall pathways using A*

7. and finally places rooms, pillars, walls, and other assets.

There is an orbital camera that allows you to right-click and drag to view the entire dungeon and zoom in and out with the scroll wheel.  By pressing Enter, you can switch to a first person perspective that uses WASD.  The player camera can be frozen in place using F (and unfrozen in the same way).

Working on this project was really rewarding.  I learned a lot about several different algorithms like A* and Delaunay Triangulation/Tetrahedralization.  I learned what can be achieved by combining multiple algorithms into a single feature.  I hope to continue working on this project to make it into an actual game.

Here is the link to the repository on Github: https://github.com/dillondrum70/GPR340-Dungeon_Generation