Download bsp-tree-demo-15.hqx (403,395 KB)
From: (Bretton Wade) bwade@qualia.com
Subject: BSP Tree Demo 1.5
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:
http://www.qualia.com/bspfaq/
I give permission for my program to be included on the Info-Mac CD-ROM.
bwade@qualia.com
http://www.qualia.com/~bwade/