BSP Tree Information
FAQ Pages (frequently asked questions)
The BSP tree FAQ
Another BSP tree FAQ (hopefully
the most recent version of this particular FAQ)
Bsp FAQ (hopefully the latest...)
BSP Tutorials and Pages with basic information on bsp trees
Sherman 3D: Tutorials This person did
a wonderful final year project (college) on BSP...
A BSP Tutorial
- Written by Bruce Naylor, one of the people who invented BSP trees...
Another BSP
Tutorial - This is where we got some of the code from...
Binary Space Partitioning
a Bruce Naylor ppt presentation
Bsp Tutorial
theparticle.com bsp tutorial
Rendering: A Masters Thesis by
Samuel Ranta-Eskola
http://www.thewolflair.com/academic/5114proj/5114proj.html
http://www-2.cs.cmu.edu/afs/andrew/scs/cs/15-463/pub/www/notes/bsp.html
http://www.ejge.com/1996/Ppr9603/Part2.htm
http://www.cs.buffalo.edu/~whitley/research/graphics/bsp/tutorial.html
http://occs.cs.oberlin.edu/faculty/jdonalds/357/lecture25.html
http://www.theparticle.com/javadata2.html#Binary_Space_Partition_Trees
Applets
Symbolcraft - If you ever want
to read about BSP trees in 13 different languages...
Another applet - A really good
applet - can see the partitioning and can see a pseudo-3D view.
Dog3D - a java applet that shows the basis
for moving around a 3D room.
Games that use BSP trees
Gaming slides
- This has good screenshots of various games...
Id software - The company that created Wolfenstein and
Quake... has examples of the code in action:
More examples of the code in
action
Doom information
Other
Zvi Meir Kedem - This is the homepage of
one of the people who invented the BSP tree.
Henry Fuchs - This is the homepage of one of the people
who invented the BSP tree.
For more information on Henry Fuchs
Links to Painter's Algorithm sites
Painter's Algorithm
Information - This page explains the basics.
Javaworld - This page
explains the basics in Java.
Painter's Algorithm Code
Other algorithms, codes, etc.
Quicksort algorithm - this is efficient
as a general sorting algorithm.
Binary trees - http://www.theparticle.com/javadata2.html#Binary_Search_Trees
Books
Foley, Van Dam, Feiner, Hughes, Phillips. Introduction to Computer Graphics Addison-Wesley, New York,
c.1994
Goodrich, Tamassia. Algorithm Design: Foundations, Analysis, and Internet Examples John Wiley and Sons,
Inc., c.2002
Hill, F.S., Jr., Computer Graphics using OpenGL. Prentice Hall, c.2001
O'Rourke, Joseph. Computational Geometry in C, Cambridge University Press, c.2001
|