• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Conferences
    • EG1991
    • EG1991 Proceedings (Technical Papers)
    • View Item
    •   Eurographics DL Home
    • Eurographics Conferences
    • EG1991
    • EG1991 Proceedings (Technical Papers)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Time Complexity of Monte Carlo Radiosity

    Thumbnail
    View/Open
    EUROGRAPHICS_91pp459_465.pdf (284.4Kb)
    Date
    1991
    Author
    Shirley, Peter
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    The time complexity of Monte Carlo radiosity is discussed, and a proof is given that the expected number of rays required to produce a satisfactory radiosity solution for N zones is O(N). A satisfactory solution is defined to be one in which the variance of radiance estimates for each zone is below a predefined threshold. The proof assumes that the radiance is bounded, and the area ratio of the largest to smallest zone is bounded.
    BibTeX
    @inproceedings {egtp.19911034,
    booktitle = {EG 1991-Technical Papers},
    editor = {},
    title = {{Time Complexity of Monte Carlo Radiosity}},
    author = {Shirley, Peter},
    year = {1991},
    publisher = {Eurographics Association},
    ISSN = {1017-4656},
    DOI = {10.2312/egtp.19911034}
    }
    URI
    http://dx.doi.org/10.2312/egtp.19911034
    Collections
    • EG1991 Proceedings (Technical Papers)
    • EG1991 Proceedings (Technical Papers)

    Eurographics Association copyright © 2013 - 2020 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2020 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA