Journal of Graphics Tools · 2000 · 150 citations · 5 references
ComputingComputer ScienceComputational GeometryComputer VisionGeometric ModelingGeometric OptimizationGeometry ProcessingMulti-view GeometryShape AnalysisView AlignmentAxis-aligned Bounding BoxesOriented Bounding Boxes
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 AABBs 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.
5
Lars M. Bishop, David H. Eberly, Turner Whitted et al. · IEEE Computer Graphics and Applications · 1998 · 116 citations
View volume culling using a probabilistic caching scheme
Mel Slater, Yiorgos Chrysanthou · 1997 · 28 citations