Information
- Publication Type: Technical Report
- Workgroup(s)/Project(s): not specified
- Date: January 1996
- Number: TR-186-2-96-03
- Keywords: CSG Graphs, Bounding Volumes, Ray Tracing
Abstract
This paper describes how to adapt conventional optimization techniques to cyclic CSG graphs, which are a compact representation for the ray tracing of objects defined by parallel rewriting systems. For CSG trees a hierarchy of bounding volumes is buildt up by a simple recursive algorithm. A straight forward transition of this algorithm to CSG graphs yields to very huge and thus useless bounding volumes. In this paper we introduce an algorithm which calculates tight bounding volumes for the nodes of cyclic CSG graphs. This method can also be applied to CSG trees with explicit transformation nodes or CSG dags.Additional Files and Images
Weblinks
No further information available.BibTeX
@techreport{Traxler-1996-CTB, title = "Calculation of Tight Bounding Volumes for Cyclic CSG-Graphs", author = "Christoph Traxler and Michael Gervautz", year = "1996", abstract = "This paper describes how to adapt conventional optimization techniques to cyclic CSG graphs, which are a compact representation for the ray tracing of objects defined by parallel rewriting systems. For CSG trees a hierarchy of bounding volumes is buildt up by a simple recursive algorithm. A straight forward transition of this algorithm to CSG graphs yields to very huge and thus useless bounding volumes. In this paper we introduce an algorithm which calculates tight bounding volumes for the nodes of cyclic CSG graphs. This method can also be applied to CSG trees with explicit transformation nodes or CSG dags.", month = jan, number = "TR-186-2-96-03", address = "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria", institution = "Institute of Computer Graphics and Algorithms, Vienna University of Technology ", note = "human contact: technical-report@cg.tuwien.ac.at", keywords = "CSG Graphs, Bounding Volumes, Ray Tracing", URL = "https://www.cg.tuwien.ac.at/research/publications/1996/Traxler-1996-CTB/", }