• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 31 (2012)
    • 31-Issue 4
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 31 (2012)
    • 31-Issue 4
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Quantized Point-Based Global Illumination

    Thumbnail
    View/Open
    v31i4pp1399-1405.pdf (5.840Mb)
    bbb_kmeans_100.png (393.4Kb)
    bbb_kmeans_1000.png (393.6Kb)
    bbb_kmeans_10000.png (394.4Kb)
    bbb_kmeans_10000_error.png (2.458Kb)
    bbb_kmeans_1000_error.png (9.314Kb)
    bbb_kmeans_100_error.png (21.24Kb)
    bbb_no_dict.png (394.4Kb)
    bbb_no_dict_composed.png (433.9Kb)
    bbb_random_1000.png (391.7Kb)
    bbb_random_10000.png (394.2Kb)
    bbb_yafaray_random_100.png (386.9Kb)
    bird_composed.png (413.1Kb)
    bird_fraction_0.001.png (136.0Kb)
    bird_fraction_0.01.png (136.0Kb)
    bird_fraction_0.1.png (136.9Kb)
    bird_kmeans_100.png (404.2Kb)
    bird_kmeans_1000.png (400.4Kb)
    bird_kmeans_10000.png (399.7Kb)
    bird_kmeans_10000_error.png (3.355Kb)
    bird_kmeans_1000_error.png (10.70Kb)
    bird_kmeans_100_error.png (29.59Kb)
    bird_no_dict.png (401.2Kb)
    sponza_side_kmeans_100.png (889.1Kb)
    sponza_side_kmeans_1000.png (883.5Kb)
    sponza_side_kmeans_10000.png (888.5Kb)
    sponza_side_kmeans_10000_error.png (2.568Kb)
    sponza_side_kmeans_1000_error.png (7.993Kb)
    sponza_side_kmeans_100_error.png (3.035Kb)
    sponza_side_no_dict.png (891.7Kb)
    sponza_side_no_dict_composed.png (1008.Kb)
    sponza_yard_kmeans_100.png (856.9Kb)
    sponza_yard_kmeans_1000.png (862.8Kb)
    sponza_yard_kmeans_10000.png (865.9Kb)
    sponza_yard_kmeans_10000_error.png (4.209Kb)
    sponza_yard_kmeans_1000_error.png (4.141Kb)
    sponza_yard_kmeans_100_error.png (4.777Kb)
    sponza_yard_no_dict.png (866.2Kb)
    sponza_yard_no_dict_composed.png (1.116Mb)
    train_kmeans_10000.png (845.6Kb)
    train_kmeans_10000_error.png (1.987Kb)
    train_no_dict.png (844.6Kb)
    Date
    2012
    Author
    Buchholz, Bert
    Boubekeur, Tamy ORCID
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Point-based global illumination (PBGI) uses a dense point sampling of the scene's surfaces to approximate indirect light transport and is intensively used in 3D motion pictures and special effects. Each point caches the reflected light using a spherical function and is typically used in a subsequent rasterization process to compute color bleeding and ambient occlusion in an economic, noise-free fashion. The entire point set is organized in a spatial tree structure which models the light transport hierarchically, enabling fast adaptive shading on receivers (e. g., unprojected pixels). One of the major limitations of PBGI is related to the size of this tree, which can quickly become too large to fit in memory for complex scenes. However, we observe that, just as with natural images, this point data set is extremely redundant. In this paper, we present a new method exploiting this redundancy by factorizing PBGI data over the tree nodes. In particular, we show that a k-means clustering in the parameter space of the spherical functions allows to define a small number of representative nodes against which any new one can be classified. These representative functions, gathered in a pre-process over a subset of the actual points, form a look-up table which allows to substitute node's data by quantized integers in a streaming process, avoiding building the full tree before compressing it. Depending on the nodes' spherical function variance in the scene and the desired accuracy, our indexed PBGI representation achieves between one and two orders of magnitude compression of the nodes spherical functions, with negligible numerical and perceptual error in the final image. In the case of a binary tree with one surfel per leaf and no spherical functions in the leaves, this leads to compression rates ranging from 3x to 5x for the whole tree.
    BibTeX
    @article {10.1111:j.1467-8659.2012.03135.x,
    journal = {Computer Graphics Forum},
    title = {{Quantized Point-Based Global Illumination}},
    author = {Buchholz, Bert and Boubekeur, Tamy},
    year = {2012},
    publisher = {The Eurographics Association and Blackwell Publishing Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/j.1467-8659.2012.03135.x}
    }
    URI
    http://dx.doi.org/10.1111/j.1467-8659.2012.03135.x
    Collections
    • 31-Issue 4
    • EGSR12: 23th Eurographics Symposium on Rendering

    Eurographics Association copyright © 2013 - 2022 
    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 - 2022 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA