Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article
Open access

Modular flux transfer: efficient rendering of high-resolution volumes with repeated structures

Published: 21 July 2013 Publication History

Abstract

The highest fidelity images to date of complex materials like cloth use extremely high-resolution volumetric models. However, rendering such complex volumetric media is expensive, with brute-force path tracing often the only viable solution. Fortunately, common volumetric materials (fabrics, finished wood, synthesized solid textures) are structured, with repeated patterns approximated by tiling a small number of exemplar blocks. In this paper, we introduce a precomputation-based rendering approach for such volumetric media with repeated structures based on a modular transfer formulation. We model each exemplar block as a voxel grid and precompute voxel-to-voxel, patch-to-patch, and patch-to-voxel flux transfer matrices. At render time, when blocks are tiled to produce a high-resolution volume, we accurately compute low-order scattering, with modular flux transfer used to approximate higher-order scattering. We achieve speedups of up to 12× over path tracing on extremely complex volumes, with minimal loss of quality. In addition, we demonstrate that our approach outperforms photon mapping on these materials.

Supplementary Material

ZIP File (a131-zhao.zip)
Supplemental material.
MP4 File (tp126.mp4)

References

[1]
Arbree, A., Walter, B., and Bala, K. 2011. Heterogeneous subsurface scattering using the finite element method. IEEE Transactions on Visualization and Computer Graphics 17, 7, 956--969.
[2]
Arnaldi, B., Pueyo, X., and Vilaplana, J. 1994. On the division of environments by virtual walls for radiosity computation. In Photorealistic Rendering in Computer Graphics. Springer, 198--205.
[3]
Bekaert, P. 1999. Hierarchical and stochastic algorithms for radiosity. PhD thesis, Katholieke Universiteit Leuven.
[4]
D'Eon, E., and Irving, G. 2011. A quantized-diffusion model for rendering translucent materials. ACM Trans. Graph. 30, 4, 56:1--56:14.
[5]
Donner, C., and Jensen, H. W. 2005. Light diffusion in multi-layered translucent materials. ACM Trans. Graph. 24, 3, 1032--1039.
[6]
Donner, C., and Jensen, H. W. 2007. Rendering translucent materials using photon diffusion. In Proceedings of the 18th Eurographics conference on Rendering Techniques, Eurographics Association, 243--251.
[7]
Fattal, R. 2009. Participating media illumination using light propagation maps. ACM Trans. Graph. 28, 1, 7:1--7:11.
[8]
Forsythe, G., and Leibler, R. 1950. Matrix inversion by a monte carlo method. Mathematical Tables and Other Aids to Computation, 127--129.
[9]
Jakob, W., Arbree, A., Moon, J. T., Bala, K., and Marschner, S. 2010. A radiative transfer framework for rendering materials with anisotropic structure. ACM Trans. Graph. 29, 4, 53:1--53:13.
[10]
Jakob, W., 2010. Mitsuba renderer. http://mitsuba-renderer.org.
[11]
Jarosz, W., Nowrouzezahrai, D., Sadeghi, I., and Jensen, H. W. 2011. A comprehensive theory of volumetric radiance estimation using photon points and beams. ACM Trans. Graph. 30, 1, 5:1--5:19.
[12]
Jensen, H. W., and Christensen, P. H. 1998. Efficient simulation of light transport in scences with participating media using photon maps. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM, 311--320.
[13]
Jensen, H. W., Marschner, S. R., Levoy, M., and Hanrahan, P. 2001. A practical model for subsurface light transport. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, 511--518.
[14]
Kajiya, J. T., and Von Herzen, B. P. 1984. Ray tracing volume densities. SIGGRAPH Comput. Graph. 18, 165--174.
[15]
Kopf, J., Fu, C.-W., Cohen-Or, D., Deussen, O., Lischinski, D., and Wong, T.-T. 2007. Solid texture synthesis from 2D exemplars. ACM Trans. Graph. 26, 3, 2:1--2:9.
[16]
Lensch, H., Goesele, M., Bekaert, P., Kautz, J., Magnor, M., Lang, J., and Seidel, H. 2003. Interactive rendering of translucent objects. In Computer Graphics Forum, vol. 22, 195--205.
[17]
Lewis, R. R., and Fournier, A. 1996. Light-driven global illumination with a wavelet representation of light transport. In In Seventh Eurographics Workshop on Rendering, Springer, 11--20.
[18]
Loos, B. J., Antani, L., Mitchell, K., Nowrouzezahrai, D., Jarosz, W., and Sloan, P.-P. 2011. Modular radiance transfer. ACM Trans. Graph. 30, 6, 178:1--178:10.
[19]
Marschner, S. R., Westin, S. H., Arbree, A., and Moon, J. T. 2005. Measuring and modeling the appearance of finished wood. ACM Trans. Graph. 24, 3, 727--734.
[20]
Moon, J. T., and Marschner, S. R. 2006. Simulating multiple scattering in hair using a photon mapping approach. ACM Trans. Graph. 25, 1067--1074.
[21]
Moon, J. T., Walter, B., and Marschner, S. R. 2007. Rendering discrete random media using precomputed scattering solutions. In Proceedings of the 18th Eurographics conference on Rendering Techniques, Eurographics Association, 231--242.
[22]
Moon, J. T., Walter, B., and Marschner, S. 2008. Efficient multiple scattering in hair using spherical harmonics. ACM Trans. Graph. 27, 3, 31:1--31:7.
[23]
Narasimhan, S. G., and Nayar, S. K. 2003. Shedding light on the weather. In Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition, IEEE Computer Society, 665--672.
[24]
Pauly, M., Kollig, T., and Keller, A. 2000. Metropolis light transport for participating media. In Proceedings of the Eurographics Workshop on Rendering Techniques 2000, 11--22.
[25]
Porumbescu, S. D., Budge, B., Feng, L., and Joy, K. I. 2005. Shell maps. ACM Trans. Graph. 24, 3, 626--633.
[26]
Premože, S., Ashikhmin, M., Tessendorf, J., Ramamoorthi, R., and Nayar, S. 2004. Practical rendering of multiple scattering effects in participating media. In Proceedings of the Fifteenth Eurographics conference on Rendering Techniques, Eurographics Association, 363--374.
[27]
Rushmeier, H. E., and Torrance, K. E. 1987. The zonal method for calculating light intensities in the presence of a participating medium. SIGGRAPH Comput. Graph. 21, 4, 293--302.
[28]
Schroder, K., Klein, R., and Zinke, A. 2011. A volumetric approach to predictive rendering of fabrics. Comput. Graph. Forum 30, 4, 1277--1286.
[29]
Veach, E. 1997. Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Stanford University.
[30]
Walter, B., Khungurn, P., and Bala, K. 2012. Bidirectional lightcuts. ACM Trans. Graph. 31, 4, 59:1--59:11.
[31]
Wang, J., Zhao, S., Tong, X., Lin, S., Lin, Z., Dong, Y., Guo, B., and Shum, H.-Y. 2008. Modeling and rendering of heterogeneous translucent materials using the diffusion equation. ACM Trans. Graph. 27, 1, 1--18.
[32]
Xu, H., Peng, Q.-S., and Liang, Y.-D. 1990. Accelerated radiosity method for complex environments. Computers & Graphics 14, 1, 65--71.
[33]
Xu, Y.-Q., Chen, Y., Lin, S., Zhong, H., Wu, E., Guo, B., and Shum, H.-Y. 2001. Photorealistic rendering of knitwear using the lumislice. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, 391--398.
[34]
Zhao, S., Jakob, W., Marschner, S., and Bala, K. 2011. Building volumetric appearance models of fabric using micro CT imaging. ACM Trans. Graph. 30, 4, 44:1--44:10.
[35]
Zhao, S., Jakob, W., Marschner, S., and Bala, K. 2012. Structure-aware synthesis for predictive woven fabric appearance. ACM Trans. Graph. 31, 4, 75:1--75:10.
[36]
Zinke, A., Yuksel, C., Weber, A., and Keyser, J. 2008. Dual scattering approximation for fast multiple scattering in hair. ACM Trans. Graph. 27, 3, 32:1--32:10.

Cited By

View all
  • (2023)Deep Appearance PrefilteringACM Transactions on Graphics10.1145/357032742:2(1-23)Online publication date: 16-Jan-2023
  • (2023)A Practical and Hierarchical Yarn‐based Shading Model for ClothComputer Graphics Forum10.1111/cgf.1489442:4Online publication date: 26-Jul-2023
  • (2022)NeRF‐Tex: Neural Reflectance Field TexturesComputer Graphics Forum10.1111/cgf.1444941:6(287-301)Online publication date: 17-Mar-2022
  • Show More Cited By

Index Terms

  1. Modular flux transfer: efficient rendering of high-resolution volumes with repeated structures

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Graphics
      ACM Transactions on Graphics  Volume 32, Issue 4
      July 2013
      1215 pages
      ISSN:0730-0301
      EISSN:1557-7368
      DOI:10.1145/2461912
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 21 July 2013
      Published in TOG Volume 32, Issue 4

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. precomputation
      2. rendering
      3. textiles

      Qualifiers

      • Research-article

      Funding Sources

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)51
      • Downloads (Last 6 weeks)12
      Reflects downloads up to 24 Sep 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)Deep Appearance PrefilteringACM Transactions on Graphics10.1145/357032742:2(1-23)Online publication date: 16-Jan-2023
      • (2023)A Practical and Hierarchical Yarn‐based Shading Model for ClothComputer Graphics Forum10.1111/cgf.1489442:4Online publication date: 26-Jul-2023
      • (2022)NeRF‐Tex: Neural Reflectance Field TexturesComputer Graphics Forum10.1111/cgf.1444941:6(287-301)Online publication date: 17-Mar-2022
      • (2021)Multi-Scale Hybrid Micro-Appearance Modeling and Realtime Rendering of Thin FabricsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.294940627:4(2409-2420)Online publication date: 1-Apr-2021
      • (2020)A practical ply-based appearance model of woven fabricsACM Transactions on Graphics10.1145/3414685.341777739:6(1-13)Online publication date: 27-Nov-2020
      • (2019)Recent advances in fabric appearance reproductionComputers & Graphics10.1016/j.cag.2019.07.007Online publication date: Jul-2019
      • (2019)Inverse appearance modeling of interwoven clothThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1455-935:2(175-190)Online publication date: 1-Feb-2019
      • (2018)On efficient computation of inter-simplex Chebyshev distance for voxelization of 2-manifold surfaceInformation Sciences10.1016/j.ins.2018.03.006Online publication date: Mar-2018
      • (2018)Carve in, carve outThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-018-1527-534:6-8(1009-1019)Online publication date: 1-Jun-2018
      • (2018)Grasp planning via hand-object geometric fittingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1333-x34:2(257-270)Online publication date: 1-Feb-2018
      • Show More Cited By

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Get Access

      Login options

      Full Access

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media