Bsp Tree Demo

This file is a demonstration program of how to use Binary Space Partitioning Trees to perform hidden surface removal for 3D rendering. It is primarily intended as reference material for programmers. The "BSP Tree Demo" application is an example of how Binary Space Partitioning trees can be used to solve the hidden surface problem in 3D rendering. BSP trees are used extensively in games like Doom and Quake, as well as for more scientific applications such as solid modelling and ray tracing. Complete source is provided for this application in Metrowerks CodeWarrior 9 format. This includes: - A simple widget set used to implement the user interface on an Apple Macintosh computer. - A modest library of 3D graphics code, including camera control, transformations, Ken Shoemake's ArcBall controller, Polygons, points, vectors, planes, and other useful code primitives. - An example of how to use these primitives to build a working object viewer. The Demo is a "fat" application. It requires System 7.0, and a minimum of 68020 with FPU to run. The source could be recompiled without the 68020 and FPU code options to allow execution on lesser machines. For more information about BSP trees, see the Binary Space Partitioning Tree FAQ located at: