Rotated-Box Trees: A Lightweight c-Oriented Bounding-Volume Hierarchy

  • Authors:
  • Mark Berg;Peter Hachenberger

  • Affiliations:
  • Department of Computing Science, TU Eindhoven, Eindhoven, The Netherlands 5600 MB;MADALGO, Department of Computer Science, University of Aarhus, Aarhus, Denmark

  • Venue:
  • SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a new type of bounding-volume hierarchy, the c-oriented rotated-box tree , or c -rb -tree for short. A c -rb -tree uses boxes as bounding volumes, whose orientations come from a fixed set of predefined box orientations. We theoretically and experimentally compare our new c -rb -tree to two existing bounding-volumes hierarchies, namely c -dop -tree and box-trees.