Skip to main content
SpringerLink
Log in

Advancing front meshing for radiosity solutions

  • Session CG2a — Image Synthesis
  • Conference paper
  • First Online:
Image Analysis Applications and Computer Graphics (ICSC 1995)

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

Included in the following conference series:

  • 191 Accesses

Abstract

Radiosity rendering is not only dependent on the computational complexity of balancing the energy rate equation, but also on the speed of generating an acceptable mesh of the environment. The tedious process of mesh refinement consists of region decompositions, conformity at the boundaries, grading and smoothing. Each step may involve numerous proximity node searches, edge selections, additions and deletions. In this context we present two variations of an efficient mesh generation procedure based on the advancing front paradigm. We show where the bottlenecks occur and suggest further improvements.

Supported by the RGC grant HKUST 598/94E and the HKUST infrastructure funding.

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. D. K. Baum, S. Mann, K. P. Smith, and J. M. Winget. “Making Radiosity Usable: Automatic Preprocessing and Meshing Techniques for the Generation of Accurate Radiosity Solutions”. Computer Graphics (Proc. SIGGRAPH 91), vol. 25 no. 4, July 1991.

    Google Scholar 

  2. T. D. Bui and V. T. N. Hanh. “automatic mesh generation for finite element analysis”. Computing, vol. 44, pp. 305–329, 1990. advancing front method improvement over Lo85.

    Google Scholar 

  3. Campbell, A. T. III and Fussel, D. S. “Adaptive Mesh Generation for Global Illumination”. Computer Graphics (SIGGRAPH'90), vol. 24 no. 4, pp. 155–164, July 1990.

    Google Scholar 

  4. J. C. Cavendish. “Automatic Triangulation of Arbitrary Planar Domains for the Finite Element Method”. International Journal of Numerical Methods in Engineering, vol. 8, pp. 679–696, 1974. first advancing front method — node generation is different.

    Google Scholar 

  5. L. Chew. “Constrained Delaunay Triangulation”. In 3rd Symposium on Computational Geometry, 1987.

    Google Scholar 

  6. M. Cohen and D. P. Greenberg. “The Hemi-Cube: A Radiosity Solution for Complex Environments”. Computer Graphics (SIGGRAPH'85), vol. 19 no. 3, pp. 31–40, Aug 1985.

    Google Scholar 

  7. M. Cohen, J. R. Wallace, and D. P. Greenberg. “A Progressive Refinement Approach to Fast Radiosity Image Generation”. Computer Graphics (SIGGRAPH'88), vol. 22 no. 4, pp. 75–84, Aug 1988.

    Google Scholar 

  8. M.F. Cohen and J.R. Wallace, editors. Radiosity and Realistic Image Synthesis. Academic Press, 1993.

    Google Scholar 

  9. G. Drettakis. “Simplifying the Representation of Radiance from Multiple Emitters”. In Fifth Eurographics Workshop on Rendering, pages 259–272, Darmstadt, Germany, June 1994.

    Google Scholar 

  10. G. Drettakis and E. Fiume. “A Fast Shadow Algorithm for Area Light Sources Using Backprojection”. In Computer Graphics (SIGGRAPH'94), pages 223–230. ACM, July 1994.

    Google Scholar 

  11. G. Drettakis and E. L. Fiume. “Concrete Computation of Global Illumination Using Structured Sampling”. In Third Eurographics Workshop on Rendering, Bristol, UK, May 1992.

    Google Scholar 

  12. T.P. Fang and L. A. Piegl. “Algorithm for Constrained Delaunay Triangulation”. Visual Computer, vol. 10, pp. 255–265, 1994. advancing shell; similar to advancing front; no node generation.

    Google Scholar 

  13. J. Fukuda and J. Suhara. “Automatic Mesh Generation for Finite Element Analysis”. In J. T. Oden, R. W. Cough, and Y. Yamamoto, editors, Advances in Computational Methods in Structural Mechanics and Designs. UAH Press, 1972. first automatic meshing.

    Google Scholar 

  14. P. L. George. Automatic Mesh Generation Application to Finite Element Methods. John Wiley & Sons, 1991.

    Google Scholar 

  15. P. S. Heckbert. Simulating Global Illumination Using Adaptive Meshing. PhD thesis, Computer Science Department, University of California, Berkeley, June 1991.

    Google Scholar 

  16. P. S. Heckbert. “Discontinuity Meshing for Radiosity”. In Third Eurographics Workshop on Rendering, pages 203–216, May 1992.

    Google Scholar 

  17. P. Lalonde. “An Adaptive Discretization Method for Progressive Radiosity”. In Graphics Interfce, pages 78–86, 1993. recent work on adaptive meshing in radiosity.

    Google Scholar 

  18. D. Lischinski, F. Tampieri. and D. P. Greenberg. “Discontinuity Meshing for Accurate Radiosity”. IEEE Computer Graphic and Applications, vol. 12 no. 6, November 1992.

    Google Scholar 

  19. D. Lischinski, F. Tampieri, and D. P. Greenberg. “Combining Hierarchical Radiosity and Discontinuity Meshing”. In Computer Graphics (SIGGRAPH'93), pages 199–208 ACM, Aug 1993.

    Google Scholar 

  20. S.H. Lo. “A new mesh generation scheme for arbitrary planar domains”. Int. J. for Numerical Methods in Engineering, vol. 21, 1985.

    Google Scholar 

  21. S.H. Lo. “Delaunay triangulation of non-convex planar domains”. Int. J. for Numerical Methods in Engineering, vol. 28, 1989.

    Google Scholar 

  22. R. Lohner. “Three-Dimensional Grid Generation by the Advancing — Front Method”. In Fifth Int. Conf. Num. Meth. in Laminar and Turbulent Flow, pages 1092–1105, 1987. first 3D advancing front.

    Google Scholar 

  23. F. P. Preparata and M. I. Shamos. Computational geometry: an introduction. Springer-Verlag, 1985.

    Google Scholar 

  24. B. Smits, J. Arvo, and D. P. Greenberg. “A Clustering Algorithm for Radiosity in Complex Environments”. In Computer Graphics (SIGGRAPH '94), pages 435–442. ACM, July 1994.

    Google Scholar 

  25. B. Smits, J. Arvo, and D. H. Salesin. “An Importance Driven Radiosity Algorithm”. Computer Graphics (SIGGRAPH'92), vol. 26 no. 2, pp. 273–282, July 1992.

    Google Scholar 

  26. J. A. Stewart and S. Ghali. “Fast Computation of Shadow Boundaries Using Spatial Coherence and Backprojections”. In Computer Graphics (SIGGRAPH'94), pages 231–238. ACM, July 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

    George Baciu & Rico K. W. Tsang

Authors
  1. George Baciu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rico K. W. Tsang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roland T. Chin Horace H. S. Ip Avi C. Naiman Ting-Chuen Pong

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Baciu, G., Tsang, R.K.W. (1995). Advancing front meshing for radiosity solutions. In: Chin, R.T., Ip, H.H.S., Naiman, A.C., Pong, TC. (eds) Image Analysis Applications and Computer Graphics. ICSC 1995. Lecture Notes in Computer Science, vol 1024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60697-1_113

Download citation

  • DOI: https://doi.org/10.1007/3-540-60697-1_113

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60697-0

  • Online ISBN: 978-3-540-49298-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation