## Information

- Publication Type: Technical Report
- Workgroup(s)/Project(s): not specified
- Date: December 1994
- Number: TR-186-2-94-19
- Keywords: L-Systems, CSG-graphs, Ray Tracing, Natural Phenomena, Fractals

## Abstract

A method for ray tracing of recursive objects defined by parametric rewriting systems is introduced. Constructive Solid Geometry (CSG) is used as underlying object representation. Thus the formal languages of our rewriting systems are subsets of the infinite set of CSG expressions. Instead of deriving such expressions to build up large CSG trees we translate the systems into cyclic CSG graphs, which can be used directly as an object representation for ray tracing. For this purpose the CSG concept is extended by three new nodes. Selection nodes join all the rules for one grammar symbol, control the flow by selecting proper rules, and are end-points of cyclic edges. Transformation nodes map the rays in affine space. Calculation nodes evaluate a finite set of arithmetic expressions to modify global parameters, which effect flow control and transformations. The CSG graphs introduced here are a very compact data structure, much like the describing data set. This property meets our intention to avoid both restrictions of the complexity of the scenes by computer memory and the approximation accuracy of objects.## Additional Files and Images

## Weblinks

No further information available.## BibTeX

@techreport{Traxler-1994-RRR, title = "Representation and Realistic Rendering of Natural Phenomena with Cyclic CSG-graphs", author = "Michael Gervautz and Christoph Traxler", year = "1994", abstract = "A method for ray tracing of recursive objects defined by parametric rewriting systems is introduced. Constructive Solid Geometry (CSG) is used as underlying object representation. Thus the formal languages of our rewriting systems are subsets of the infinite set of CSG expressions. Instead of deriving such expressions to build up large CSG trees we translate the systems into cyclic CSG graphs, which can be used directly as an object representation for ray tracing. For this purpose the CSG concept is extended by three new nodes. Selection nodes join all the rules for one grammar symbol, control the flow by selecting proper rules, and are end-points of cyclic edges. Transformation nodes map the rays in affine space. Calculation nodes evaluate a finite set of arithmetic expressions to modify global parameters, which effect flow control and transformations. The CSG graphs introduced here are a very compact data structure, much like the describing data set. This property meets our intention to avoid both restrictions of the complexity of the scenes by computer memory and the approximation accuracy of objects.", month = dec, number = "TR-186-2-94-19", 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 = "L-Systems, CSG-graphs, Ray Tracing, Natural Phenomena, Fractals", URL = "https://www.cg.tuwien.ac.at/research/publications/1994/Traxler-1994-RRR/", }