Abstract
Although it is generally known that ray tracing is ‘time consuming’, yet rewarding with respect to image quality, there are few attempts to predict the rendering time for a given model in advance. This paper focusses on the development of such a technique.
The cost of ray tracing using adaptive spatial subdivisions has been studied by analysing the probability that a ray intersects an object. Per spatial subdivision cell the surface area relative to the cell size provides a measure for this probability. This cost function is refined by taking into account possible overlap when multiple objects inhabit the same cell. A further refinement is applied by computing the average tree depth of the spatial subdivision and by assuming that each ray will on average traverse the spatial subdivision at this depth. To evaluate and validate our method we applied it to some complex models and compared the results with the actual rendering cost.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ward, G. J.: ‘The radiance lighting simulation and rendering system’, ACM Computer Graphics pp. 459–472. (1994) SIGGRAPH ’94 Proceedings.
Haines, E. A.: Standard procedural database, v3.1. 3D/Eye. (1992)
Reinhard, E., Jansen, F. W.: ‘Pyramid clipping’, Ray Tracing News, volume 8, number 2. (1995)
Cleary, J. G., Wyvill, G.: ‘Analysis of an algorithm for fast ray tracing using uniform space subdivision’, The Visual Computer (4), 65–83. (1988)
MacDonald, J. D., Booth, K. S.: ‘Heuristics for ray tracing using space subdivision’, The Visual Computer (6), 153–166. (1990)
Whang, K.-Y., Song, J.-W., Chang, J.-W., Kim, J.-Y., Cho, W.-S., Park, C.-M., Song, I.-Y.: ‘Octree-r: An adaptive octree for efficient ray tracing’, IEEE Transactions on Visualization and Computer Graphics1(4), 343–349.
Subramanian, K. R., Fussell, D. S.: ‘Automatic termination criteria for ray tracing hierarchies’, Graphics Interface ’91 pp. 93–100. (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag/Wien1996
About this paper
Cite this paper
Reinhard, E., Kok, A.J.F., Jansen, P.W. (1996). Cost Prediction in Ray Tracing. In: Pueyo, X., Schröder, P. (eds) Rendering Techniques ’96. EGSR 1996. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7484-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7484-5_5
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82883-0
Online ISBN: 978-3-7091-7484-5
eBook Packages: Springer Book Archive