Binary Space Partitioning: |
| A Java applet using "bare bones" bsp, is called "Dog 3D" and can be found at: http://www.theparticle.com/dog3d.html The information about bsp that accompanies the applet at this site is quite good, including the source code for the applets and a great deal of other material of interest to game programmers. |
| Another applet that can be found at the same site as Dog 3D is called "Wobble", which is another word for quake (from the game Quake, which also uses binary space partitioning. http://www.theparticle.com/applets/wobble/index.html |
| We would be completely remiss if we did not include some sort of link to the games Quake and Doom both of which use binary space partitioning. One download site for "Classic Doom" is: http://www.doomworld.com/classicdoom/info/shareware.php |
| The Symbolcraft BSP Java applet: http://symbolcraft.com/graphics/bsp/index.html |
|
Here's a screen shot of an applet which uses the Painter's Algorithm. It can be found at: http://www.cs.mcgill.ca/~mvankr/bsp.html. The user moves the mouse around over the applet and the blocks (shown above) are redrawn according to where the mouse is. This applet uses the painter's algorithm (with a binary space partition tree) for HSR (hidden surface removal) of these cubes in 3D space. |
