Abstract
Nonlinear ray tracing is investigated in this work. Sources of nonlinearity such as gravity centers, gravity lines, chaotic dynamical systems, and parametric curved rays are discussed. Curved rays are represented either iteratively or hierarchically. Algorithms for testing whether a curved ray and a 3D object intersect are presented. Sample images of a test implementation show the feasibility of the approach. Applications of nonlinear ray tracing are the visualization of relativistic effects, visualization of the geometric behavior of nonlinear dynamical systems, visualization of the movement of charged particles in a force field (e.g., electron movement), virtual reality, and arts.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Ballard DH (1981) Strip trees: a hierarchical representation for curves. Commun ACM 24:310–321
Barr AH (1986) Ray tracing deformed surfaces. Comput Graph 20:287–296
Becker KH, Dörfler M (1989) Dynamische Systeme und Fraktale. Vieweg, Braunschweig/Wiesbaden
Berger M, Trout T, Levit N (1990) Ray tracing mirages. IEEE Compu Graph Appl 10(3):36–41
Crutchfield JP, Farmer JD, Packard NH, Shaw RS (1989) Chaos. In Chaos und Fraktale, Spektrum der Wissenschaft, Heidelberg, pp 8–20
Foley JD, van Dam A, Feiner SK, Hughes JF (1990) Computer graphics: principles and practice, 2nd edn. Addison-Wesley, Reading
Fujimoto A, Tanaka T, Iwata K (1986) ARTS: Accelerated ray-tracing system. IEEE Comput Graph Appl 6(4):16–26
Glassner A (1984) Space subdivision for fast ray tracing. IEEE Comput Graph Appl 4(10):15–22
Glassner A (1989) An introduction to ray tracing. Academic Press, San Diego, CA
Glassner A (1991) The theory and practice of ray tracing. Eurographics'91, Tutorial No. 1, Vienna,
Gleick (1988) Chaos, making a new science. Penguin Books, New York, NY
Gröller E (1994) Application of visualization techniques to complex and chaotic dynamical systems. Eurographics Workshop on Visualization in Scientific Computing, Rostock
Gröller E (1994) Modeling and rendering of nonlinear iterated function systems. Computers & Graphics 18(5):739–748
Gröller E, Löffelmann H (1994) Extended camera specification for image synthesis. Machine Graphics & Vision 3(3):514–530
Hsiung PK, Thibadeau RH, Wu M (1990) T-buffer: fast visualization of relativistic effects in spacetime. Comput Graph 24:83–88
Kajiya J (1983) New techniques for ray tracing procedurally defined objects. Comput Graph 17:91–102
Kay TL, Kajiya J (1986) Ray tracing complex scenes. Comput Graph 20:269–278
Kneidinger G (1993) Nichtilineares Ray Tracing, diploma thesis, Technical University of Vienna, Vienna
Moravec, HP (1981) 3D graphics and the wave theory. Comput Graph 15:289–296
Ruder H, Ertl T, Gruber K, Mosbach F, Subke S, Widmayer K (1991) Kinematics of the special theory of relativity. Eurographics '91, Tutorial No. 12, Vienna
Stoer J, Bulirsch R (1983) Introduction to numerical analysis (2nd ed) Springer, Berlin Heidelberg New York
van Wijk JJ (1984) Ray tracing objects defined by sweeping planar cubic splines. ACM Trans Graph 3:223–237
Wyvill G, McPheeters C, Wyvill B (1986) Data structures for soft objects. Visual Comput 2:227–234
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gröller, E. Nonlinear ray tracing: Visualizing strange worlds. The Visual Computer 11, 263–274 (1995). https://doi.org/10.1007/BF01901044
Issue Date:
DOI: https://doi.org/10.1007/BF01901044