CPSC 220 Assignment 6
Binary Space Partition
Due Before Class on Wednesday, November 18th

In this assignment you will explore how using a binary space partition to organize objects interacting in a simple 2D game affects performance as measured by the number of frames rendered per second.


You should begin by modifying your game from assignment 5 by adding a sixth enum field for collision detection using a binary space partition. When the game is set to use this collision detection method it should function the same as with the other collision detection methods. The difference is that objects should be added to a binary space partition object of a class that you create.

Your game must also include a title screen, a game over screen, a pause screen, and a help screen. The title, pause, and game over screens should give the user the option to begin or resume a game, view the help screen, or exit the game. The help screen should display information about how to play the game, including the controls and the objectives.

Your game should also include something new that improves the game in addition to the above requirements. Be prepared to demo your game in class on Wednesday including an asymptotic analysis of and the number of comparisons when using the different collision detection algorithms.

Hand In: Tar and email your code to your instructor with a subject of cpsc220 assign 6 before class on Wednesday, November 18th.