Calculation of Tight Bounding Volumes for Cyclic CSG-Graphs

Christoph Traxler, Michael Gervautz
Calculation of Tight Bounding Volumes for Cyclic CSG-Graphs
TR-186-2-96-03, January 1996 [paper]

Information

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/186, 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/",
}