35th Annual Student Research Conference
Prim's Maze Adventure
Kyle T. Seidel
Dr. Kafi Rahman, Faculty Mentor
This is an interactive software development project that incorporates many advanced graphics techniques and algorithms. It leverages Prim's Algorithm in order to generate random mazes for the game levels which become graphical artifacts by using a platform-independent OpenGL graphics platform. The project implements WIMP-based user interaction model to control the game avatar, accompanied by a world-bounded camera with an orthographic projection system in a dynamic virtual environment. The system incorporates a preemptive-collision detection algorithm to support camera and user avatar control as the user explores the gaming environment that incorporates storytelling to engage the user. As the user progresses through the game, the system incrementally creates challenges and obstacles in the story. Further, this game features a time-controlled environment to create additional challenges. The project features pathfinding algorithms for sprite objects as they approach the user avatar. This technology is necessary for enemy sprites to track the user sprite.
Keywords: Prim's Algorithm, Graphics, Interactive, Game
Topic(s):Computer Science
Presentation Type: Oral Presentation
Session: 107-1
Location: MG 1098
Time: 8:30