Partitioning and ordering large radiosity computations

Seth Teller, Celeste Fowler, Thomas Funkhouser, Pat Hanrahan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

40 Scopus citations

Abstract

We describe a system that computes radiosity solutions for polygonal environments much larger than can be stored in main memory. The solution is stored in and retrieved from a database as the computation proceeds. Our system is based on two ideas: the use of visibility oracles to find source and blocker surfaces potentially visible to a receiving surface; and the use of hierarchical techniques to represent interactions between large surfaces efficiently, and to represent the computed radiosity solution compactly. Visibility information allows the environment to be partitioned into subsets, each containing all the information necessary to transfer light to a cluster of receiving polygons. Since the largest subset needed for any particular cluster is much smaller than the total size of the environment, these subset computations can be performed in much less memory than can classical or hierarchical radiosity. The computation is then ordered for further efficiency. Careful ordering of energy transfers minimizes the number of database reads and writes. We report results from large solutions of unfurnished and furnished buildings, and show that our implementation's observed running time scales nearly linearly with both local and global model complexity.

Original languageEnglish (US)
Title of host publicationProceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994
PublisherAssociation for Computing Machinery, Inc
Pages443-450
Number of pages8
ISBN (Electronic)0897916670, 9780897916677
DOIs
StatePublished - Jul 24 1994
Event21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994 - Orlando, United States
Duration: Jul 24 1994Jul 29 1994

Publication series

NameProceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994

Other

Other21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994
CountryUnited States
CityOrlando
Period7/24/947/29/94

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction

Keywords

  • Equilibrium methods
  • Multigridding
  • Spatial subdivision

Fingerprint Dive into the research topics of 'Partitioning and ordering large radiosity computations'. Together they form a unique fingerprint.

  • Cite this

    Teller, S., Fowler, C., Funkhouser, T., & Hanrahan, P. (1994). Partitioning and ordering large radiosity computations. In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994 (pp. 443-450). (Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994). Association for Computing Machinery, Inc. https://doi.org/10.1145/192161.192279