Ray Tracing using Hierarchies of Slab Cut Balls

Källberg, Linus; Larsson, Thomas

Ray Tracing using Hierarchies of Slab Cut Balls

Files

069-072.pdf (222.58 KB)

Date

2010

Authors

Källberg, Linus
Larsson, Thomas

Publisher

The Eurographics Association

Abstract

In this paper, bounding volume trees of slab cut balls are evaluated and compared with other types of trees for ray tracing. A novel tree construction algorithm is proposed, which utilizes a relative orientation heuristic between parent and child nodes. Also, a fast intersection test between a ray and a slab cut ball is presented. Experimental comparisons to other commonly used enclosing shapes reveal that the slab cut ball is attractive. In particular, the slab cut ball outperforms the sphere in all tested scenes with speed-up factors between 1 and 4.

        @inproceedings{10.2312:egsh.20101050
,
booktitle = {Eurographics 2010 - Short Papers
},
editor = {H. P. A. Lensch and S. Seipel
},
title = {{Ray Tracing using Hierarchies of Slab Cut Balls
}},
author = {Källberg, Linus and 
Larsson, Thomas
},
year = {2010
},
publisher = {The Eurographics Association
},
ISBN = {},
DOI = {10.2312/egsh.20101050
}
}