Sparsely Precomputing The Light Transport Matrix for Real-Time Rendering.

Saved in:
Bibliographic Details
Title: Sparsely Precomputing The Light Transport Matrix for Real-Time Rendering.
Authors: Fu-Chung Huang1 jonash@cs.berkeley.edu, Ramamoorthi, Ravi1 ravir@cs.berkeley.edu
Source: Computer Graphics Forum. Jun2010, Vol. 29 Issue 4, p1335-1345. 11p. 11 Illustrations, 3 Diagrams, 5 Charts, 2 Graphs.
Subjects: Real-time rendering (Computer graphics), Interactive computer graphics, Principal components analysis, Wavelets (Mathematics), Ray tracing algorithms, Rapid prototyping, Light transmission, Interpolation
Abstract: Precomputation-based methods have enabled real-time rendering with natural illumination, all-frequency shadows, and global illumination. However, a major bottleneck is the precomputation time, that can take hours to days. While the final real-time data structures are typically heavily compressed with clustered principal component analysis and/or wavelets, a full light transport matrix still needs to be precomputed for a synthetic scene, often by exhaustive sampling and raytracing. This is expensive and makes rapid prototyping of new scenes prohibitive. In this paper, we show that the precomputation can be made much more efficient by adaptive and sparse sampling of light transport. We first select a small subset of “dense vertices”, where we sample the angular dimensions more completely (but still adaptively). The remaining “sparse vertices” require only a few angular samples, isolating features of the light transport. They can then be interpolated from nearby dense vertices using locally low rank approximations. We demonstrate sparse sampling and precomputation 5 × faster than previous methods. [ABSTRACT FROM AUTHOR]
Copyright of Computer Graphics Forum is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 52975061
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Sparsely Precomputing The Light Transport Matrix for Real-Time Rendering.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Fu-Chung+Huang%22">Fu-Chung Huang</searchLink><relatesTo>1</relatesTo><i> jonash@cs.berkeley.edu</i><br /><searchLink fieldCode="AR" term="%22Ramamoorthi%2C+Ravi%22">Ramamoorthi, Ravi</searchLink><relatesTo>1</relatesTo><i> ravir@cs.berkeley.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Computer+Graphics+Forum%22">Computer Graphics Forum</searchLink>. Jun2010, Vol. 29 Issue 4, p1335-1345. 11p. 11 Illustrations, 3 Diagrams, 5 Charts, 2 Graphs.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Real-time+rendering+%28Computer+graphics%29%22">Real-time rendering (Computer graphics)</searchLink><br /><searchLink fieldCode="DE" term="%22Interactive+computer+graphics%22">Interactive computer graphics</searchLink><br /><searchLink fieldCode="DE" term="%22Principal+components+analysis%22">Principal components analysis</searchLink><br /><searchLink fieldCode="DE" term="%22Wavelets+%28Mathematics%29%22">Wavelets (Mathematics)</searchLink><br /><searchLink fieldCode="DE" term="%22Ray+tracing+algorithms%22">Ray tracing algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Rapid+prototyping%22">Rapid prototyping</searchLink><br /><searchLink fieldCode="DE" term="%22Light+transmission%22">Light transmission</searchLink><br /><searchLink fieldCode="DE" term="%22Interpolation%22">Interpolation</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Precomputation-based methods have enabled real-time rendering with natural illumination, all-frequency shadows, and global illumination. However, a major bottleneck is the precomputation time, that can take hours to days. While the final real-time data structures are typically heavily compressed with clustered principal component analysis and/or wavelets, a full light transport matrix still needs to be precomputed for a synthetic scene, often by exhaustive sampling and raytracing. This is expensive and makes rapid prototyping of new scenes prohibitive. In this paper, we show that the precomputation can be made much more efficient by adaptive and sparse sampling of light transport. We first select a small subset of “dense vertices”, where we sample the angular dimensions more completely (but still adaptively). The remaining “sparse vertices” require only a few angular samples, isolating features of the light transport. They can then be interpolated from nearby dense vertices using locally low rank approximations. We demonstrate sparse sampling and precomputation 5 × faster than previous methods. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Computer Graphics Forum is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=52975061
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1111/j.1467-8659.2010.01729.x
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 11
        StartPage: 1335
    Subjects:
      – SubjectFull: Real-time rendering (Computer graphics)
        Type: general
      – SubjectFull: Interactive computer graphics
        Type: general
      – SubjectFull: Principal components analysis
        Type: general
      – SubjectFull: Wavelets (Mathematics)
        Type: general
      – SubjectFull: Ray tracing algorithms
        Type: general
      – SubjectFull: Rapid prototyping
        Type: general
      – SubjectFull: Light transmission
        Type: general
      – SubjectFull: Interpolation
        Type: general
    Titles:
      – TitleFull: Sparsely Precomputing The Light Transport Matrix for Real-Time Rendering.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Fu-Chung Huang
      – PersonEntity:
          Name:
            NameFull: Ramamoorthi, Ravi
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 15
              M: 06
              Text: Jun2010
              Type: published
              Y: 2010
          Identifiers:
            – Type: issn-print
              Value: 01677055
          Numbering:
            – Type: volume
              Value: 29
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: Computer Graphics Forum
              Type: main
ResultId 1