Skip to main content
SpringerLink
Log in

Parallel progressive radiosity with adaptive meshing

  • Conference paper
  • First Online:
Parallel Algorithms for Irregularly Structured Problems (IRREGULAR 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1117))

Abstract

Radiosity plays an important role in computer graphics. This paper presents an efficient parallel algorithm for progressive radiosity with adaptive meshing, which adopts a novel static processor assignment strategy and takes advantages of hierarchical computation structure in this problem to minimize communication and balance dynamic load. Our experiments on a Meiko CS-2 distributed memory machine show that this algorithm has achieved good performance for the tested cases.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baum, D., Winget, J.: Real Time Radiosity Through Parallel Processing and Hardware Acceleration. Computer Graphics 24(1990), No.2, 67–75.

    Google Scholar 

  2. Bouatouch, K., Priol, T.: Data Management Scheme for Parallel Radiosity. Computer-Aided Design 26 (1994) 876–882.

    Article  Google Scholar 

  3. Cohen, M., Chen, S., et al.: A Progressive Refinement Approach to Fast Radiosity Image Generation. Computer Graphics 22(1988), No.4, 75–84.

    Google Scholar 

  4. Hanrahan, P., Salzman, D., Aupperle, L.: A Rapid Hierarchical Radiosity Algorithm. Computer Graphics 25(1991), No.4, 197–206.

    Google Scholar 

  5. Kawai, J., Painter, J., Cohen, M.: Radioptimization-Goal Based Rendering. Proceedings of SIGGRAPH'93, 147–154.

    Google Scholar 

  6. Lischinski, D., Tampieri, F., Greenberg, D.: Discontinuity Meshing for Accurate Radiosity. IEEE CG&A 12(1992), No.6, 25–39.

    Google Scholar 

  7. Liu, P., Bhatt, S.: Experiences with parallel N-body simulation. Proceedings of 6th Annual ACM Symposium on Parallel Algorithms and Architectures(1994) 122–131.

    Google Scholar 

  8. MacDonald, J., Booth, K.: Heuristics for ray tracing using space subdivision. The Visual Computer 6 (1990) 153–166.

    Article  Google Scholar 

  9. Paddon, D., Chalmers, A.: Parallel processing of the radiosity method. Computer-Aided Design 26 (1994) 917–927.

    Article  Google Scholar 

  10. Paulin, M., Jessel, J.: Adaptive mesh generation for progressive radiosity: A raytracing based algorithm. Proceedings of Eurographics'94, C421–C432.

    Google Scholar 

  11. Recker, R., George, D., Greenberg, D.: Acceleration Techniques for Progressive Refinement Radiosity. Computer Graphics 24(1990), No.2, 59–66.

    Google Scholar 

  12. Schoeneman, C., Dorsey, J., Smits, B., Arvo, J., Greenberg, D.: Painting with Light. Proceedings of SIGGRAPH'93, 143–146.

    Google Scholar 

  13. Wallace, J., Elmquist, K., Haines, E.: A Ray Tracing Algorithm for Progressive Radiosity. Computer Graphics 23(1989), No.3, 315–324.

    Google Scholar 

  14. Yu, Y., Ibarra, O., Yang, T.: Parallel Progressive Radiosity with Adaptive Meshing. UCSB Computer Science Technical Report(1996).

    Google Scholar 

  15. Yu, Y., Peng, Q.: Multiresolution B-spline Radiosity. Proceedings of Eurographics'95, C285–C298.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of California, 93106, Santa Barbara, CA, USA

    Yizhou Yu, Oscar H. Ibarra & Tao Yang

Authors
  1. Yizhou Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oscar H. Ibarra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tao Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alfonso Ferreira José Rolim Yousef Saad Tao Yang

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yu, Y., Ibarra, O.H., Yang, T. (1996). Parallel progressive radiosity with adaptive meshing. In: Ferreira, A., Rolim, J., Saad, Y., Yang, T. (eds) Parallel Algorithms for Irregularly Structured Problems. IRREGULAR 1996. Lecture Notes in Computer Science, vol 1117. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0030106

Download citation

  • DOI: https://doi.org/10.1007/BFb0030106

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61549-1

  • Online ISBN: 978-3-540-68808-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation