1. First-Person PacMan By Brett Jones

2. Abstract The purpose of this project is to create a 3D, first-person version of the classic PacMan arcade game in order to learn more about the concepts of 3D graphics programming and rendering algorithms. The project will also include a basic AI to control the ghosts.

3. Three Parts to 3D Computer Graphics 3D modeling –Creating a virtual model of the 3D image (such as a cube, a little purple dude, etc.) Animation –How the 3D model moves through space A 3D model of a little purple dude

4. 3D rendering: Algorithms –Polygon modeling Uses triangles to model 3D surfaces Not computationally expensive Realism increases with density of triangles, and speed of rendering decreases Three Parts to 3D Computer Graphics

5. Ray tracing –Shoots a ray of light from the eye through every pixel of the virtual screen, tracing each ray through a certain number of collisions with objects and accumulating light –Recursive algorithm for more than one collision; computationally expensive –Much more realistic than polygon modeling –Large, complex images may take days to render Ray casting –Subset of ray tracing in that one ray is cast per column of pixels –For example, a 320x200 image is rendered with 320 rays for ray casting, and 320x200 = 64000 rays for ray tracing –Slice of an image is displayed for each ray depending on length of the ray –More geometric constraints required

8. Status The program currently displays the MenuPanel of MenuFunction buttons (of which only New Game and Quit have functionality), and on using the New Game button, the program enters fullscreen exclusive mode (FSEM), displaying a white screen with a gray box where the “invisible” MenuPanel is, since the rendering code doesn’t actually render anything yet. The rendering class has functionality for a KeyListener, and on pressing the Escape key, the program exits FSEM and returns to the main menu.