Abstract
As the power of modern microprocessors increases, the coherent ray tracing becomes increasingly popular in computer graphics because the use of SIMD instructions considerably speeds up this operation. However, after speeding up ray tracing, it turns out that other algorithms for physically accurate rendering, such as the calculation of illumination or application of texture, etc., become a bottleneck in improving the performance. In this paper, a coherent physically accurate rendering algorithm is proposed that makes use of SIMD instructions of modern processors at each stage of the image generation. Coherent algorithms for the calculation of illumination and materials, for antialiasing, and for tone mapping are presented. The comparison of the execution time of coherent and incoherent algorithms using benchmark scenes showed that the former are considerably faster.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
IA-32 Intel Architecture Optimization Reference Manual, http://www.intel.com/design/pentium4/manuals/24896612.pdf.
AMD 3DNow! Extensions, http://www.amd.com/usen/Processors/SellAMDProducts/0,,30_177_4458_4513 1413 2137,00.html.
PrPMC800: MPC7410 Processor PMC with AltiVec Technology, http://www.motorola.com/content/0,,5626, 00.html.
Wald, I., Benthin, C., Wagner, M., and Slusallek, Ph., Interactive Rendering with Coherent Ray Tracing, Proc. of Eurographics, 2001, vol. 20, no. 3, pp. 153–164.
Stephens, A., Boulos, S., Bigler, J., Wald, I., and Parker, S., An Application of Scalable Massive Model Interaction Using Shared-Memory Systems, Eurographics Symposium on Parallel Graphics and Visualization, 2006.
Khodulev, A. and Kopylov, E., Physically Accurate Lighting Simulation in Computer Graphics Software, in Proc. 6th Int. Conf. on Computer Graphics and Visualization GraphiCon’96, St. Petersburg, 1996, vol. 2, pp. 111–119.
Bayakovsky, Yu.M. and Galaktionov, V.A., On Some Fundamental Problems in Computer Graphics, Inf. Teknol. Vychisl. Sist., 2004, no. 4, pp. 3–24.
Voloboi, A.G., Galaktionov, V.A., Dmitriev, K.A., and Kopylov, E.A., Bidirectional Ray Tracing for the Integration of Illumination by the Quasi-Monte Carlo Method, Programmirovanie, 2004, no. 5, pp. 25–34.
Voloboi, A.G. and Galaktionov, V.A., Computer Graphics in Automated Design, Inf. Techn. Design Manufacturing, 2006, no. 1, pp. 64–73.
Ignatenko, A., Barladian, B., Dmitriev, K., Ershov, S., Galaktionov, V., Valiev, I., and Voloboy, A., A Real-Time 3D Rendering System with BRDF Materials and Natural Lighting, in Proc. 14th Int. Conf. on Computer Graphics and Vision, GraphiCon-2004, Moscow, 2004, pp. 159–162.
Voloboi, A.G., Galaktionov, V.A., Kopylov, E.A., and Shapiro, L.Z., Simulation of Natural Daylight Illumination Determined by a High Dynamic Range Image, Programmirovanie, 2006, no. 5, pp. 62–80.
Voloboi, A.G., Galaktionov, V.A., Ershov, S.V., Letunov, A.A., and Potemin, I.S., Hybrid Hardware/Software System for Measuring Light-Dispersion Properties of Surfaces, “Inf. Tekhnol. v Proektirovanii i Proizvodstve,” 2006, No. 4, pp. 24–39.
Kopylov, E., Khodulev, A., and Volevich, V., The Comparison of Illumination Map Techniques in Computer Graphics Software, in Proc. of 8th Int. Conf. on Computer Graphics and Visualization, Moscow, 1998, pp. 146–153.
Whitted, T., An Improved Illumination Model for Shaded Display, Commun. ACM, 1980, vol. 23, no. 6, pp. 343–349.
Voloboi, A.G., A Method for Compact Storage of Octal Tree in the Ray Tracing Problem, Programmirovanie, 1992, no. 1, pp. 21–27.
Wald, I., Benthin, C., and Slusallek, Ph., A Scalable and Flexible Engine for Interactive 3D Graphics, Technical Report of Computer Graphics Group, Saarland Univ., 2002, TR-2002-1; http://graphics.cs.uni-sb.de/%7Ewald/Publications/2002_OpenRT/2002_OpenRT.pdf.
Havran, V., Heuristic Ray Shooting Algorithms, Dissertation Thesis, Prague: Czech Technical Univ., 2000.
Benthin, C., Wald, I., and Slusallek, Ph., Scalable Approach to Interactive Global Illumination, in Proc. of Eurographics 2003, “Comput. Graph. Forum,” 2003, vol. 22, no. 3, pp. 621–630.
Phong, B., Illumination for Computer Generated Pictures, Commun. ACM, 1975, vol. 18, no. 6, pp. 311–317.
Adinets, A.V., Barladian, B.Kh., Voloboi, A.G., Galaktionov, V.A., Kopylov, E.A., and Shapiro, L.Z., Coherent Ray Tracing for Scenes Containing Objects with Complex Light-Dispersing Properties, Preprint of Keldysh Inst. of Applied Mathematics, Russ. Acad. Sci., Moscow, 2005, No. 107.
Barladian, B.Kh., Voloboi, A.G., Galaktionov, V.A., and Kopylov, E.A., An Effective Tone Mapping Operator for High Dynamic Range Images, Programmirovanie, 2004, no. 5, pp. 35–42.
Vostryakov, K.A. and Voloboi, A.G., Antialiasing Algorithm for the Four-Ray SSE Ray Tracing, in Proc. of the 17th Int. Conf. on Computer Graphics and Computer Vision, GraphiCon’2007, Moscow, 2007.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © B.Kh. Barladyan, A.G. Voloboi, K.A. Vostryakov, V.A. Galaktionov, L.Z. Shapiro, 2008, published in Programmirovanie, 2008, Vol. 34, No. 5.
Rights and permissions
About this article
Cite this article
Barladyan, B.K., Voloboi, A.G., Vostryakov, K.A. et al. The use of coherent ray tracing for physically accurate rendering. Program Comput Soft 34, 294–303 (2008). https://doi.org/10.1134/S036176880805006X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S036176880805006X