FirstPerson PacMan

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

4
Three Parts to 3D Computer Graphics

• 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

5
Three Parts to 3D Computer Graphics

• 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

6
(No Transcript)
7
(No Transcript)
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 doesnt 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.

9
(No Transcript)
10
(No Transcript)