Article

Free access

A parallel hierarchical radiosity algorithm for complex scenes

Authors:

Chen-Chin Feng,

Shi-Nine YangAuthors Info & Claims

PRS '97: Proceedings of the IEEE symposium on Parallel rendering

Pages 71 - ff.

https://doi.org/10.1145/266638.266655

Published: 20 October 1997 Publication History

PDF eReader

References

[1]

Airey, J. M. Increasing Update Rates in the Building Walkthrough System with Automatic Model-Space Subdivision and Potentially Visible Set Calculations, Ph.D. Thesis, UNC Chapel Hill, 1990.

Digital Library

Google Scholar

[2]

hppel, h. A. ~An Efficient Program for Many-Body Simulation, SLIM Journal of Scientific Computing, Vol.~, No.l, pp.85-I03.

Google Scholar

[3]

Baum, D. R. Banm, Mann S., Smith K. P. and Winger J. M. Making Radiosity Usable, Automatic Preprocessing and Meshing Techniques for the generation of Accurate Radiosity Solutions, Computer Graphics, Vol.25, No.4, pp.51-60, 1991~,

Digital Library

Google Scholar

[4]

Bcrtsekas D. P?and Tsitsiklis J. N. Parallel and Distributed Computation, Numerical Methods, Prentice-Hall, 1989.

Digital Library

Google Scholar

[5]

Chalmers, A. G. and Pardon, D. J. Parallel P}occssing of Progressive Refinement Radiosity Methods, In Second Eurographics Workshop on Rendering (Barcelona, Spain), 1991.

Google Scholar

[6]

Chartrand, G. and Oellermann O. R. Applied and Algorithmic Graph Theory, McGtMW-HILL, 1993.

Google Scholar

[7]

Cohen, M.F., Chen, S.E., Wallace, J.R. arid Greenberg, D.P. A Progressive Refinement Approach To Fast Radiosity image Generation, Computer Graphics, Vol. 22, No.4, pp. 75-84, 1988. .,., '

Digital Library

Google Scholar

[8]

Drucker, S. M. and Schroder, P. F~t Radiosity Using a Data Parallel Architecture, in Third Eurographicf Workshop on Rendering (Bristol, UK), 1992

Google Scholar

[9]

Funkhouser, T. Coa}se-Grained Pm'alMism for Hierarchical Radiosity Using Group Iterative Methods, Computer Graphics, (Proc. SIGGRAPH '96), pp. 343-352, 1996.

Digital Library

Google Scholar

[10]

Geist, A., Beguelin, A., Dongarra, J. and et al. PVM 3 User's Guide arid Refe~ehce Manual, ORIqI.frM-12187, published on May, 1993.

Google Scholar

[11]

Goral, C., Torrance, K. E. and Greenberg, D. P. Modeling the Interaction of Light between Diffuse Surfaces, Computer Graphics, Vol.18, No.3, pp.212-222.',~.

Digital Library

Google Scholar

[12]

Guitton, P., Roman, J. and Schlick, C. Two Parallel Approaches for a Progressive Radiosity, In Second Eurographies Workshop on Rendering (Barcelona, Spain), 1991.

Google Scholar

[13]

Hanrahan, P., Salzman, D. and Aupperl~, L. A Rapid Hierarchical Radiosity Algorithm, Computer Graphics, Vol.25, No.4, 1991, pp.197-206.

Digital Library

Google Scholar

[14]

Hcirich, A. and Arvo J. Sealable Photorcalistie Rendering of Complex Scenes, in Proceedings of the First Eurographics Workshop on Parallel Graphics and Visualization, pages 17- 33, Bristol, England, September, 1996

Google Scholar

[15]

Hottcl, H. and Sarofirm, A. F., Radiative Transfer, McGraw- Hill, 1967

Google Scholar

[16]

Nishita, T. and Nakarnac, E. Continuous Tone Representation of Three-dimensional Objects Taking Account of Shadows and Intcrrcflcction, Computer Graphics, Vo1.19 No.3, pp.23- 30

Digital Library

Google Scholar

[17]

Puech, C., Sillion, F. and Vedel, C. Improving Interaction with Radiosity-Based Lighting Simulation Programs, Computer Graphics (Proceedings of the 1990 Symposium on Interactive 3D Graphics), pp. 51-57, 1990.

Digital Library

Google Scholar

[18]

Purgathofer, W. and ZeiUer, M. Fast Radiosity by Pamllelization, In Photorealism in Computer Graphics (Proe. Eurographies Workshop on Photosimulation, Realism and Physics in Computer Graphics), Sringer-Verlag, pp. 171-181, 1990.

Google Scholar

[19]

Reeker, R .J., George, D. W. and Greenberg, D. P. Acceleration Techniques for Progressive Refinement Radiosity, Computer Graphics (1990 Symposium on Interactive 3D Graphics), pp.59-66, 1990.

Digital Library

Google Scholar

[20]

Shen, L. S., Deprettere, Ed F. and Dewilde, P. A Parallel Image-Rendering Algorithm and Architecture Based on Ray Treeing and Radiosity Shading, Computer & Graphics, Vol. 19, No. 2, pp. 281-296, 1995

Crossref

Google Scholar

[21]

Singh, J. P., Gupta, A. and Levoy, M. Parallel Visualization Algorithms: Performance and Architecture Implications, IEEE Transaction on Computer, pp. 45-55, 1994.

Digital Library

Google Scholar

[22]

Teller, S. J., Visibility Computations in Densely Occluded Polyhedral Environments, Ph.D. thesis, Computer Science Division (EECS), University of Califomia, Berkeley, 1992. Also available as UC Berkeley technical report UCB/CSD- 92-708,

Digital Library

Google Scholar

[23]

Teller, S. J., Flwler, C., Funkhouser, T. and Hanrahan, P. Partitioning and Ordering Large Radiosity Computations, Computer Graphics, Vol. 28. No. 3., 1994.

Google Scholar

[24]

Varshney, A. and Prins, J. F.," An Environment-Projection Approach to Radiosity for Mesh-Connected Computers", In Third Eurographics Workshop on Rendering (Bristol, UK), 1992.

Google Scholar

Cited By

View all

Khan ZSharma VSaxena SSingh R(2013)Zvrs master slave parallel task-allocating algorithm using RR scheduling and its implement2013 3rd IEEE International Advance Computing Conference (IACC)10.1109/IAdCC.2013.6514297(610-618)Online publication date: Mar-2013
https://doi.org/10.1109/IAdCC.2013.6514297
(2011)BibliographyPractical Parallel Rendering10.1201/b10622-13(337-362)Online publication date: 19-Apr-2011
https://doi.org/10.1201/b10622-13
Padrón EAmor MBóo MDoallo R(2009)High Performance Global Illumination on Multi-core ArchitecturesProceedings of the 2009 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing10.1109/PDP.2009.14(93-100)Online publication date: 18-Feb-2009
https://dl.acm.org/doi/10.1109/PDP.2009.14
Show More Cited By

Index Terms

A parallel hierarchical radiosity algorithm for complex scenes
1. Computing methodologies
  1. Computer graphics
    1. Rendering
      1. Reflectance modeling
  2. Distributed computing methodologies
    1. Distributed programming languages
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Distributed programming languages

Recommendations

Hierarchical image-space radiosity for interactive global illumination
EGSR'09: Proceedings of the Twentieth Eurographics conference on Rendering

We introduce image-space radiosity and a hierarchical variant as a method for interactively approximating diffuse indirect illumination in fully dynamic scenes. As oft observed, diffuse indirect illumination contains mainly low-frequency details that do ...
A practical analytic model for the radiosity of translucent scenes
I3D '13: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Light propagation in scenes with translucent objects is hard to model efficiently for interactive applications. The inter-reflections between objects and their environments and the subsurface scattering through the materials intertwine to produce visual ...
Translucent Radiosity: Efficiently CombiningDiffuse Inter-Reflection andSubsurface Scattering

It is hard to efficiently model the light transport in scenes with translucent objects for interactive applications. The inter-reflection between objects and their environments and the subsurface scattering through the materials intertwine to produce ...

Comments

Information & Contributors

Information

Published In

PRS '97: Proceedings of the IEEE symposium on Parallel rendering

October 1997

120 pages

ISBN:1581130104

DOI:10.1145/266638

Chairmen:
James Painter
Los Alamos National Lab, Los Alamos, NM
,
Gordon Stoll
Stanford Univ., Stanford, CA
,
Kwa-Liu Ma
ICASE

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: 20 October 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PRS97

Sponsor:

SIGGRAPH
IEEE

PRS97: The 1997 Parallel Rendering Symposium

October 20 - 21, 1997

Arizona, Phoenix, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
355
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)7

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Khan ZSharma VSaxena SSingh R(2013)Zvrs master slave parallel task-allocating algorithm using RR scheduling and its implement2013 3rd IEEE International Advance Computing Conference (IACC)10.1109/IAdCC.2013.6514297(610-618)Online publication date: Mar-2013
https://doi.org/10.1109/IAdCC.2013.6514297
(2011)BibliographyPractical Parallel Rendering10.1201/b10622-13(337-362)Online publication date: 19-Apr-2011
https://doi.org/10.1201/b10622-13
Padrón EAmor MBóo MDoallo R(2009)High Performance Global Illumination on Multi-core ArchitecturesProceedings of the 2009 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing10.1109/PDP.2009.14(93-100)Online publication date: 18-Feb-2009
https://dl.acm.org/doi/10.1109/PDP.2009.14
Padron EAmor MBoo MDoallo R(2007)A Hierarchical Radiosity Method with Scene DistributionProceedings of the 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing10.1109/PDP.2007.8(134-138)Online publication date: 7-Feb-2007
https://dl.acm.org/doi/10.1109/PDP.2007.8
Zrour RFeschet FMalgouyres R(2006)Parallelization of a discrete radiosity method using scene divisionProceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II10.1007/11914952_11(1213-1222)Online publication date: 29-Oct-2006
https://dl.acm.org/doi/10.1007/11914952_11
Fradin DMeneveaux DHorna S(2005)Out of core photon-mapping for large buildingsProceedings of the Sixteenth Eurographics conference on Rendering Techniques10.5555/2383654.2383662(65-72)Online publication date: 29-Jun-2005
https://dl.acm.org/doi/10.5555/2383654.2383662
Sinop AAbaci TAkkuş ÜGürsoy AGüdükbay U(2005)PHRThe Journal of Supercomputing10.1007/s11227-005-0107-431:3(249-263)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.1007/s11227-005-0107-4
Purcell T(2002)Parallel ray tracing on a chipPractical parallel rendering10.5555/772249.772259(329-336)Online publication date: 1-Jan-2002
https://dl.acm.org/doi/10.5555/772249.772259
Caballer MGuerrero DHernández VRomán J(2002)A parallel rendering algorithm based on hierarchical radiosityProceedings of the 5th international conference on High performance computing for computational science10.5555/1766851.1766893(523-536)Online publication date: 26-Jun-2002
https://dl.acm.org/doi/10.5555/1766851.1766893

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Hierarchical image-space radiosity for interactive global illumination

A practical analytic model for the radiosity of translucent scenes

Translucent Radiosity: Efficiently CombiningDiffuse Inter-Reflection andSubsurface Scattering

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Hierarchical image-space radiosity for interactive global illumination

A practical analytic model for the radiosity of translucent scenes

Translucent Radiosity: Efficiently CombiningDiffuse Inter-Reflection andSubsurface Scattering

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations