Mouse Maze Generator

A class project for CS6319 - Computational Geometry at UTD (Spring 2023)

Input some settings to customize your very own mouse maze! Watch a mouse (that may have poor sight and smell) go through the maze as it looks for the cheese!

Made in Unity 2020

WARNING

This simulation does get errors that stop generation in the middle of the process. Some of these the system can catch and inform the player. Some cannot be caught.
No errors will freeze the system. If it stops you can press the R key to restart the simulation.

Reportable errors:
Polygons self-intersect - These will be caught during the plane sweep. Increasing the amount to grow and amount of points will make this happen more often

Unreportable errors:
Unity Sprite Shapes have points too close together - The system will freeze during the process of spacing the maze out. This occurs when the points of the polygons get way too close. This can occur more often with less edges removed, a lot of points, and a larger growth amount.

Educational Terms

Main Topics:

1. DCELs    (Doubly Connected Edge List)
2. Delaunay Triangulation
3. Trapezoidal Mapping
   1. Done via Plane Sweep
4. Motion Planning
   1. Point Motion only
   2. C-Obstacles were attempted, but I had too much trouble and ran out of time

Other Topics:

1. Depth First Search
   1. For proving graph is connected
   2. For finding a path from start to finish
2. Randomization

Note
In an attempt to go beyond point motion, disregarding my troubles with C-Obstacles, I added the option to have a spacious mouse anyways. The simulation will not connect parts of the roadmap if the mouse is too tall to fit through. It does not take into account how wide he is.

Made by Christopher Hahn