A Shaft Culling Tool

This paper appears in issue Volume 5, Number 1.
Purchase this issue from the akpeters.com web site.

Abstract

Shaft culling is a means to accelerate the testing of visibility between two objects. This paper briefly describes an algorithm for shaft culling and various implementation options. The code and test harness for the algorithm is available online.

Author Information

Eric Haines, Ithaca, New York erich@acm.org

Source Code

Download the shaft culling code and a test harness, bundled into a zip archive: shaft.zip

BibTeX Entry

@article{Haines00,
  author = "Eric Haines",
  title = "A Shaft Culling Tool",
  journal = "journal of graphics, gpu, and game tools",
  volume = "5",
  number = "1",
  pages = "23-26",
  year = "2000",
}