BSP resources

From CGAFaq

Jump to: navigation, search

Dr. Dobbs Journal has an article in their July '95 issue about BSP trees, By Nathan Dwyer. It describes the construction of BSP trees for visible surface processing, how to split polygons with planes, and how to dump the tree to a file. There is C++ source code to accompany the article. 

  * http://www.ddj.com/ddj/1995/1995.07/dwyer.htm

Michael Abrash's columns in the DDJ Sourcebooks are an excellent introduction to the concept of BSP trees, and the practical details of implementing them for games like Doom and Quake. The source code for these articles is distributed over several sites. 

  * ftp://ftp.mv.com/pub/ddj/1995/1995.cpp/asc.zip


[edit]

References

A partial listing of textual info on BSP trees.

  1. Abrash, M., BSP Trees, Dr. Dobbs Sourcebook, 20(14), 49-52, may/jun 1995.
  2. Dadoun, N., Kirkpatrick, D., and Walsh, J., The Geometry of Beam Tracing, Proceedings of the ACM Symposium on Computational Geometry, 55--61, jun 1985.
  3. Chin, N., and Feiner, S., Near Real-Time Shadow Generation Using BSP Trees, Computer Graphics (SIGGRAPH '89 Proceedings), 23(3), 99--106, jul 1989.
  4. Chin, N., and Feiner, S., Fast object-precision shadow generation for area light sources using BSP trees, Computer Graphics (1992 Symposium on Interactive 3D Graphics), 25(2), 21--30, mar 1992.
  5. Chrysanthou, Y., and Slater, M., Computing dynamic changes to BSP trees, Computer Graphics Forum (EUROGRAPHICS '92 Proceedings), 11(3), 321--332, sep 1992.
  6. Naylor, B., Amanatides, J., and Thibault, W., Merging BSP Trees Yields Polyhedral Set Operations, Computer Graphics (SIGGRAPH '90 Proceedings), 24(4), 115--124, aug 1990.
  7. Naylor, B., Interactive solid geometry via partitioning trees, Proceedings of Graphics Interface '92, 11--18, may 1992.
  8. Naylor, B., Partitioning tree image representation and generation from 3D geometric models, Proceedings of Graphics Interface '92, 201--212, may 1992.
  9. Naylor, B., {SCULPT} An Interactive Solid Modeling Tool, Proceedings of Graphics Interface '90, 138--148, may 1990.
  10. Gordon, D., and Chen, S., Front-to-back display of BSP trees, IEEE Computer Graphics and Applications, 11(5), 79--85, sep 1991.
  11. Ihm, I., and Naylor, B., Piecewise linear approximations of digitized space curves with applications, Scientific Visualization of Physical Phenomena (Proceedings of CG International '91), 545--569, 1991.
  12. Vanecek, G., Brep-index: a multidimensional space partitioning tree, Internat. J. Comput. Geom. Appl., 1(3), 243--261, 1991.
  13. Arvo, J., Linear Time Voxel Walking for Octrees, Ray Tracing News, feb 1988.
  14. Jansen, F., Data Structures for Ray Tracing, Data Structures for Raster Graphics, 57--73, 1986.
  15. MacDonald, J., and Booth, K., Heuristics for Ray Tracing Using Space Subdivision, Proceedings of Graphics Interface '89, 152--63, jun 1989.
  16. Naylor, B., and Thibault, W., Application of BSP Trees to Ray Tracing and CSG Evaluation, Tech. Rep. GIT-ICS 86/03, feb 1986.
  17. Sung, K., and Shirley, P., Ray Tracing with the BSP Tree, Graphics Gems III, 271--274, 1992.
  18. Fuchs, H., Kedem, Z., and Naylor, B., On Visible Surface Generation by A Priori Tree Structures, Conf. Proc. of SIGGRAPH '80, 14(3), 124--133, jul 1980.
  19. Paterson, M., and Yao, F., Efficient Binary Space Partitions for Hidden-Surface Removal and Solid Modeling, Discrete and Computational Geometry, 5(5), 485--503, 1990.

Initial content for this page from the BSP tree FAQ, included with permission of its maintainer, Bretton Wade.

Retrieved from "http://www.cgafaq.info/wiki/BSP_resources"
Personal tools