DUNGEONMASTERS

User selects a number for the size parameter

↓

A max width and max length for the scene is determined, linearly dependent on size. Size number of rooms are placed within this width and length.

↓

All rooms are logically connected using Prim's algorithm, which finds a minimum spanning tree between the rooms.

↓

The A* algorithm is used to turn these logic connections into ‘physical’ connections by creating hallways between each logically connected room.

↓

Walls are placed by analyzing the location of each tile's neighboring tiles.

I was responsible for many parts of this project, the most important of which is normal mapping.  Normal mapping simulates the fine surface details of brick walls and stone floors. This technique works in the fragment shader, where based on the pixel position and normal, colors are sampled from a special image whose RGB values represent normals. These colors are then converted to new, altered normals, which are used in the Phong lighting model to find the final pixel color. Because normal mapping works on a per-pixel basis, it’s far more computationally efficient than actually increasing the number of vertices, which makes it particularly suitable for real-time rendering. 

Other features I implemented:

• Visual details: I configured the scene with carefully selected lights and colors to create an eerie dungeon atmosphere.

• User interface: I created an interface so that users understand how to interact with the scene and can customize dungeon parameters to their liking.

• Procedural generation algorithm: I helped hone this algorithm to make the connected rooms and hallways appear more canonically 'dungeon-like.'

Video demonstration