Optimized View Frustum Culling Algorithms for Bounding Boxes
Ulf Assarsson, Tomas Möller
In Journal of Graphics Tools, 5(1), 2000.
Abstract: This paper presents optimizations for faster view frustum culling (VFC) for axis-aligned bounding box (AABB) and oriented bounding box (OBB) hierarchies. We exploit frame-to-frame coherency by caching and by comparing against previous distances and rotation angles. By using an octant test, we potentially halve the number of plane tests needed, and we also evaluate masking, which is a well-known technique. The optimizations can be used for arbitrary bounding volumes, but we present only results for ABBs and OBBs. In particular, we provide solutions which are 2-11 times faster than other VFC algorithms for AABBs and OBBs, depending on the circumstances.
BibTeX format:
@article{Assarsson:2000:OVF,
  author = {Ulf Assarsson and Tomas Möller},
  title = {Optimized View Frustum Culling Algorithms for Bounding Boxes},
  journal = {Journal of Graphics Tools},
  volume = {5},
  number = {1},
  pages = {9--22},
  year = {2000},
}
Search for more articles by Ulf Assarsson.
Search for more articles by Tomas Möller.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."