Abstract
This paper describes an algorithm for ray tracing general parametric surfaces. After dividing the surface adaptively into small parts, a binary tree of these parts is built. For each part a bounding volume is calculated with interval arithmetic. From linear approximations and intervals for the partial derivatives it is possible to construct parallelepipds that adapt the orientation and shape of the surface parts very well and form very tight enclosures. Therefore we can develop an algorithm for rendering that is similar to that used with Bèzier and B-spline surfaces, where the bounding volumes are derived from the convex hull property. The tree of enclosures (generated once in a preprocessing step) guarantees that each ray that hits the surface leads to an iteration on a very small surface part; this iteration can be robustly (and very quickly) performed in real arithmetic.
Similar content being viewed by others
References
Alefeld F, Herzberger J (1974) Einführung in die Intervallrechnung (in German). B.I. Wissenschaftsverlag, Mannheim
Barth W (1990) Effizientes Ray-Tracing für Bézier- und B-Spline Flächen. In: Encarnacao, Hoschek, Rix (eds.). Geometrische Verfahren der Graphischen Datenverarbeitung (in German). Springer, Berlin, pp 180–197
Barth W, Stürzlinger W (1993) Efficient ray tracing for Bèzier and B-spline surfaces. Computers & Graphics 17:423–430
Enger W (1992) Interval ray tracing — a divide and conquer strategy for realistic computer graphics. Visual Comput 9:91–104
Giger C (1989) Ray tracing polynomial tensor product surfaces. In: Hansmann, Hopgood, Strasser (eds). Proc Eurographics, North Holland, Amsterdam, New York, Oxford, Tokyo, pp 125–136
Giger-Hofmann C (1992) Ein Ray-Tracing-Verfahren zur Visualisierung polynomialer Tensorproduktflächen (in German). Dissertation, Technische Hochschule Darmstadt, Germany
Kay T, Kajiya J (1986) Ray tracing complex scenes. Comput Graph proc SIGGRAPH 20:269–276
Lane J, Carpenter L, Whitte T, Blinn J (1980) Scan line methods for displaying parametrically defined surfaces. Commun ACM 23:23–34.
Lieger R (1992) Ray Tracing allgemeiner Flächen in Parameter-Darstellung (in German). Diplomarbeit, Technische Universität Wien, Vienna
Lischinski D, Gonczarowski J (1990) Improved techniques for ray tracing parametric surfaces. Visual Comput 6:134–152
Mitchell DP (1991) Robust ray intersection with interval arithmetic. graphics interface, pp 68–74
Mitchell DP (1991) Three applications of interval analysis in computer Graphics. Tutorial Notes SIGGRAPH
Moore RE (1966) Interval Analysis. Englewood Cliffs, New York
Neumaier A (1990): Interval Methods for Systems of Equations. Cambridge University Press, New York
Nishita T, Sederberg T, Kakimoto M (1990) Ray tracing trimmed rational surface patches. Comput Graph 24:337–345
Sweeney M, Bartels R (1986) Ray tracing free-form B-spline surface. IEEE Coumput Graph Appl 6:41–49
Thoth D (1985) On ray tracing parametric surfaces. Proc SIGGRAPH 85:171–179
Weghorst H, Hooper G, Greenberg D (1984) Improved computational methods for ray tracing. ACM Trans Graph 3:52–69
Whitted T (1980) An improved illumination model for shaded display. Commun ACM 23:343–349
Yen J, Spach S, Smith M, Pulleyblank R (1991) Parallel boxing in B-spline intersection. IEEE Comput Graph Appl 11:72–79
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Barth, W., Lieger, R. & Schindler, M. Ray tracing general parametric surfaces using interval arithmetic. The Visual Computer 10, 363–371 (1994). https://doi.org/10.1007/BF01900662
Issue Date:
DOI: https://doi.org/10.1007/BF01900662