Title: Accelerating Ray Tracing using Constrained Tetrahedralizations
Authors: Lagae, Ares ×
Dutré, Philip #
Issue Date: Jun-2008
Publisher: North Holland
Series Title: Computer Graphics Forum vol:27 issue:4 pages:1303-1312
Conference: Eurographics Symposium on Rendering edition:19 location:Sarajevo, Bosnia and Herzegovina date:23-15 June 2008
Abstract: In this paper we introduce the constrained tetrahedralization as a new acceleration structure for ray tracing. A constrained tetrahedralization of a scene is a tetrahedralization that respects the faces of the scene geometry. The closest intersection of a ray with a scene is found by traversing this tetrahedralization along the ray, one tetrahedron at a time. We show that constrained tetrahedralizations are a viable alternative to current acceleration structures, and that they have a number of unique properties that set them apart from other acceleration structures: constrained tetrahedralizations are not hierarchical yet adaptive; the complexity of traversing them is a function of local geometric complexity rather than global geometric complexity; constrained tetrahedralizations support deforming geometry without any effort; and they have the potential to unify several data structures currently used in global illumination.
ISSN: 0167-7055
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
paper1043.pdfMain article Published 3059KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science