Abstract
A method for ray tracing recursive objects defined by parametric rewriting systems using constructive solid geometry (CSG) as the underlying method of object representation is introduced. 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 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.
Similar content being viewed by others
References
Barnsley MF (1988) Fractal modeling of real world images. In: Peitgen HO, Saupe D (eds) The science of fractal images, Springer, Verlag, New York, Berlin, Heidelberg. pp 219–242
Bouville C (1985) Bounding ellipsoids for ray-fractal intersection. ACM Comput Graphics SIGGRAPH Proc 19:45–52
Carpenter LC (1980) Computer rendering of fractal curves and surfaces. ACM Comput Graphics SIGGRAPH Proc [Suppl]
DeReffye, Edelin C, Francon J, Jaeger M, Puech C (1988) Plant models faithful to botanical structure and development. ACM Comput Graphics SIGGRAPH Proc 22:151–158
Fujimoto A, Tanaka T, Iwata K (1986) ARTS: accelerated ray-tracing system. IEEE Comput Graphics Applic 6: 16–26
Hart JC, DeFanti TA (1991) Efficient antialiased rendering of 3d linear fractals. ACM Comput Graphics SIGGRAPH Proc 25:91–100
Kajiya JT (1983) New techniques for ray tracing procedurally defined objects. ACM Trans Graphics 2:161–181
Kay TL, Kajiya JT (1986) Ray tracing complex scenes. ACM Comput Graphics SIGGRAPH Proc 20:269–278
Mandelbrot B (1982) The fractal geometry of nature. Freeman, New York
Prusinkiewicz P, Hanan J (1990) Visualization of botanical structures and processes using parametric L-systems. Scientific visualization and graphics simulation. Wiley, New York, pp 183–201
Prusinkiewicz P, Lindenmayer A (1990) The algorithmic beauty of plants. Springer, New York Berlin Heidelberg
Roth SD (1982) Ray casting for modeling solids. Comput Graphics Image Process 18:109–144
Rubin SM, Whitted T (1980) A 3-dimensional representation for fast rendering of complex scenes. ACM Comput Graphics SIGGRAPH Proc 14:110–116
Smith AR (1984) Plants, fractals and formal languages. ACM Comput Graphics SIGGRAPH Proc 18:1–10
Author information
Authors and Affiliations
Additional information
This project was supported by the “Fond zur Förderung der wissenschaftlichen Forschung (FWF),” Austria, (project no. P09818)
Rights and permissions
About this article
Cite this article
Gervautz, M., Traxler, C. Representation and realistic rendering of natural phenomena with cyclic CSG graphs. The Visual Computer 12, 62–74 (1996). https://doi.org/10.1007/BF01782105
Issue Date:
DOI: https://doi.org/10.1007/BF01782105