Two algorithms for taking advantage of temporal coherence in ray tracing. (English) Zbl 0651.65009
The basic ray-tracing algorithm is adapted to take advantage of temporal coherence and to make ray-tracing faster for the production of motion pictures. Temporal coherence can be either image space temporal coherence or object space temporal coherence.
Three rendering techniques are described: the first technique is called the image space temporal coherence algorithm, the second technique is called the reprojection algorithm and the third technique is manual touch-up. The algorithms can be combined into a single program.
The author presents timing results of an implementation of the reprojection algorithm.
Three rendering techniques are described: the first technique is called the image space temporal coherence algorithm, the second technique is called the reprojection algorithm and the third technique is manual touch-up. The algorithms can be combined into a single program.
The author presents timing results of an implementation of the reprojection algorithm.
Reviewer: G.R.Grozev
MSC:
65D15 | Algorithms for approximation of functions |
68U20 | Simulation (MSC2010) |
51N05 | Descriptive geometry |
Keywords:
Ray casting; computer graphics; ray-tracing algorithm; temporal coherence; motion pictures; rendering; reprojection algorithmReferences:
[1] | Bouville C (1985) Bounding Ellipsoids for Ray-Fractal Intersections. Siggraph 85, pp 45–52 · doi:10.1145/325165.325176 |
[2] | Cook RL, Porter T, Carpenter L (1984) Distributed Ray Tracing. Siggraph 84, 18 (3):137–145 · doi:10.1145/964965.808590 |
[3] | Dippe’ MAZ, Erling HW (1985) Antialiasing Through Stochastic Sampling. Siggraph 85, pp 69–78 · doi:10.1145/325165.325182 |
[4] | Fujimoto A, Tanaka T, Iwata K (1986) Arts: Accelerated Ray-Tracing System. IEEE Comput Graph Appl 6(4):16–25 · doi:10.1109/MCG.1986.276715 |
[5] | Glassner AS (1984) Space Subdivision for Faster Ray Tracing. IEEE Comput Graph Appl (October 1984), pp 15–22 |
[6] | Hanes EA, Greenberg DP (1986) The Light Buffer: A Shadow-Testing Accelerator. IEEE Comput Graph Appl 6(9):6–16 · doi:10.1109/MCG.1986.276832 |
[7] | Kajya JT (1982) Ray Tracing Parametric Patches. Comput Graph 16(3):245–254 · doi:10.1145/965145.801287 |
[8] | Lee ME, Redner RA, Uselton SP (1985) Statistically Optimized Sampling for Distributed Ray Tracing. Siggraph 85:61–65 · doi:10.1145/325165.325179 |
[9] | Roth SD (1982) Ray Casting for Modeling Solids. Comput Graph Image Proc 18:109–144 · doi:10.1016/0146-664X(82)90169-1 |
[10] | Weghorst H, Hooper G, Greenberg DP (1984) Improved Computational Methods for Ray Tracing. ACM Trans Graph 3(1):52–69 · doi:10.1145/357332.357335 |
[11] | Whitted, Turner (1980) An Improved Illumination Model for Shaded Display. CACM 23:343–349 |
[12] | Wyvill G, Kunii TL, Shirai Y (1986) Space Subdivision for Ray Tracing In CSG. IEEE Comput Graph Appl 6(4):28–33 · doi:10.1109/MCG.1986.276717 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.