Abstract
Multidimensional adaptive sampling technique is crucial for generating high quality images with effects such as motion blur, depth-of-field and soft shadows, but it costs a lot of memory and computation time. We propose a novel kd-tree based parallel adaptive rendering approach. First, a two-level framework for adaptive sampling in parallel is introduced to reduce the computation time and control the memory cost: in the prepare stage, we coarsely sample the entire multidimensional space and use kd-tree structure to separate it into several multidimensional subspaces; in the main stage, each subspace is refined by a sub kd-tree and rendered in parallel. Second, novel kd-tree based strategies are introduced to measure space’s error value and generate anisotropic Poisson disk samples. The experimental results show that our algorithm produces better quality images than previous ones.
Similar content being viewed by others
References
Mitchell, D.P.: Generating antialiased images at low sampling densities. In: Computer Graphics Proceedings. Annual Conference Series, ACM SIGGRAPH, vol. 21, pp. 65–72. ACM Press, New York (1987)
Egan, K., Tseng, Y.-T., Holzschuch, N., Durand, F., Ramamoorthi, R.: Frequency analysis and sheared reconstruction for rendering motion blur. ACM Trans. Graph. 28(3), 1–13 (2009) (Proceedings of the SIGGRAPH Conference)
Egan, K., Hecht, F., Durand, F., Ramamoorthi, R.: Frequency analysis and sheared filtering for shadow light fields of complex occluders. ACM Trans. Graph. 30 (2001)
Hachisuka, T., Jarosz, W., Weistroffer, R.P., Dale, K.: Multidimensional adaptive sampling and reconstruction for ray tracing. ACM Trans. Graph. 27, 1–10 (2008) (Proceedings of the SIGGRAPH Conference)
Whitted, T.: An improved illumination model for shaded display. Commun. ACM 23, 343–349 (1980)
Mitchell, D.P.: Spectrally optimal sampling for distribution ray tracing. In: Computer Graphics Proceedings. Annual Conference Series, ACM SIGGRAPH, vol. 25, pp. 157–164. ACM Press, New York (1991)
Rigau, J., Feixas, M., Sbert, M.: Refinement criteria based on f-divergences. In: Eurographics Workshop on Rendering, pp. 260–269 (2003)
Ostromoukhov, V., Charles, D., Pierre-Marc, J.: Fast hierarchical importance sampling with blue noise properties. ACM Trans. Graph. 23, 488–495 (2004)
Overbeck, R.S., Donner, C., Ramamoorthi, R.: Adaptive wavelet rendering. ACM Trans. Graph. 28(5), 1–12 (2009) (Proceedings of the ACM SIGGRAPH Asia Conference)
Rousselle, F., Knaus, C., Zwicker, M.: Adaptive sampling and reconstruction using greedy error minimization. In: ACM SIGGRAH Asia (2011)
Soler, C., Subr, K., Durand, F., Holzschuch, N., Sillion, F.: Fourier depth of field. ACM Trans. Graph. 28(2), 1–12 (2009) (Proceedings of the SIGGRAPH Conference)
Chen, J., Wang, B., Wang, Y., Overbeck, R.S., Yong, J.-H., Wang, W.: Efficient depth-of-field rendering with adaptive sampling and multiscale reconstruction. Comput. Graph. Forum (2011). doi:10.1111/j.1467-8659.2011.01854.x
Lehtinen, J., Alia, T., Chen, J., Laine, S., Durand, F.: Temporal light field reconstruction for rendering distribution effects. ACM Trans. Graph. 40, 10 (2011)
Cook, R.L.: Stochastic sampling in computer graphics. ACM Trans. Graph. 5(1), 51–72 (1986) (Proceedings of the SIGGRAPH Conference)
Yellot, J.I.: Spectral consequences of photoreceptor sampling in the rhesus retina. Science 221, 382–385 (1983)
Gamito, M.N., Maddock, S.C.: Accurate multidimensional Poisson-disk sampling. ACM Trans. Graph. 29 (2009). doi:10.1145/1640443.1640451
Ebeida, M.S., Mitchell, S.A., Patney, A., Davidson, A.A., Owens, J.D.: A simple algorithm for maximal Poisson-disk sampling in high dimensions. Comput. Graph. Forum 31(2) (2012)
Wei, L.-Y.: Multi-class blue noise sampling. ACM Trans. Graph. 29 (2010) (Proceedings of the SIGGRAPH conference). doi:10.1145/1778765.1778816
Wei, L.-Y.: Parallel Poisson disk sampling. ACM Trans. Graph. 20, 1–9 (2008) (Proceedings of the SIGGRAPH Conference)
McCool, M.D.: Anisotropic diffusion for Monte Carlo noise reduction. ACM Trans. Graph. 18(2), 171–194 (1999)
Li, H., Wei, L.-Y., Sander, P.V., Fu, C.-W.: Anisotropic blue noise sampling. In: ACM SIGGRAPH Asia (2010)
Wei, L.-Y., Wang, R.: Differential domain analysis for non-uniform sampling. ACM Trans. Graph. (2010) (Proceedings of the SIGGRAPH Conference). doi:10.1145/2010324.1964945
DeCoro, C., Weyrich, T., Rusinkiewicz, S.: Density-based outlier rejection in Monte Carlo rendering. In: Pacific Graphics, vol. 29, p. 7 (2010)
LuxRender, http://src.luxrender.net (2008)
Wu, J.Z., Zheng, C.W., Hu, X.H.: Realistic rendering of bokeh effect based on optical aberrations. Vis. Comput. 26, 555–563 (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, XD., Wu, JZ. & Zheng, CW. KD-tree based parallel adaptive rendering. Vis Comput 28, 613–623 (2012). https://doi.org/10.1007/s00371-012-0709-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-012-0709-9