Abstract
Progressive generation of images is one of the important research areas of computer graphics. Especially, when the image generation takes too much time the users want to see the progress in the rendering process. The user may decide either to continue the rendering process or stop the rendering according to the current view of the image. This may be due to the fact that either the image is produced to enough detail for the user or the user does not want to continue the rendering process for some reason. This is especially important for progressive transmission of images over the Internet. The images may be progressively transmitted and when the detail level of the image is enough for the user, the transmission process may stop. In this paper, we survey the progressive image generation techniques and present an algorithm for progressive generation of raytraced images. The algorithm utilizes a refinement technique that is similar to the one used in generating interlaced images in a progressive manner.
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.
References
Cohen M.F. Chen, S.E., Wallace, J.R. and Greenberg, D.P., “A Progressive Refinement Approach to Fast Radiosity Image Generation’, ACM SIGGRAPH Conference Proceedings, pp. 75–84, 1988.
CompuServe Inc., “GIF: Graphics Interchange Format”, http://www.daubnet.com/formats/GIF.html.
Cook, R.L., Porter, T., and Carpenter, L., “Distributed Ray Tracing”, A CM SIGGRAPH Conference Proceedings, pp. 137–144, 1984.
Glassner, A., “Space Subdivision for for Fast Ray Tracing”, IEEE Computer Graphics and Applications, Vol. 4 No. 4, October 1984.
Glassner, A., An Introduction to Ray Tracing, Academic Press, New York, 1989.
Haines, E., “Progressive Ray Tracing and Fast Previews”, Ray Tracing News, Vol. 10, No. 1, edited by Eric Haines, January 1997, http://www.acm.org/tog/resources/RTNews/html.
Hall, R.A., and Greenberg, D.P., “A Testbed for Realistic Image Synthesis”, IEEE Computer Graphics and Applications, Vol. 3, No. 8, November 1983.
Kay, D.S., “Transparency, Refraction and Raytracing for Computer Synthesized Images”, Master’s Thesis, Cornell University, Jan. 1979.
Laur, D., and Hanranan, P., “Hierarchical Splatting: A Progressive Refinement Algorithm for Volume Rendering”, ACM SIGGRAPH Conference Proceedings, pp. 285–288, 1991.
Levoy, M., “Volume Rendering by Adaptive Refinement”, The Visual Computer, Vol. 6, No. 1, pp. 2–7, February 1990.
Maillot J-L. and Carraro, L. and Peroche, B., “Progressive Ray Tracing”, Proc. of Third Eurographics Workshop on Rendering, pp. 9–20, Bristol, UK, May 1992.
Painter, J. and Sloan, K., “Antialiased Ray Tracing by Adaptive Progressive Refinement,” A CM SIGGRAPH Conference Proceedings, pp. 281–288, 1989.
Pighin, F., Lischinski, D., and Salesin, D., “Progressive Previewing of Ray-Traced Images Using Image-Plane Discontinuity Meshing”, Proc. of 8th Eurographics Workshop on Rendering, pp. 115–125, France, July 1997.
Raidl, G. and Barth, W., “Fast Adaptive Previewing by Ray Tracing”, Proc. of 12th Spring Conference on Computer Graphics, edited by W. Purgathofer, pp. 247–255, Comenius University, Bratislava, Slovakia, June 1996.
Scheifler, R.W., Gettys, J. and Newman, R. X Window System, Digital Press, 1988.
Schlick, C. and LeSaëc, B., “A Progressive Ray Tracing based Radiosity with General Reflectance Functions”, Proc. of Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics, pp. 101–113, June 1990.
Wallace, J.R., Elmquist, E.A., Haines, E.A., “A Ray Tracing Algorithm for Progressive Radiosity”, ACM SIGGRAPH Conference Proceedings, pp. 315–324, 1989.
Ward, G., “The RADIANCE Lighting Simulation and Rendering System”, ACM SIGGRAPH Conference Proceedings, pp. 459–472, 1994.
Weghorst, H., Hooper, G, and Greenberg, D.P., “Improved Computational Methods for Ray Tracing,” ACM Transactions on Graphics, Vol. 3, No. 1, pp. 52–69, 1984.
Whitted, T., An Improved Illumination Model for Shaded Display”, Communications of ACM, Vol. 23, No. 6, pp. 343–349, June 1980.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arikan, O., Güdükbay, U. (2000). An Algorithm for Progressive Raytracing. In: Yakhno, T. (eds) Advances in Information Systems. ADVIS 2000. Lecture Notes in Computer Science, vol 1909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40888-6_23
Download citation
DOI: https://doi.org/10.1007/3-540-40888-6_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41184-0
Online ISBN: 978-3-540-40888-8
eBook Packages: Springer Book Archive