Selective Culling of Discontinuity Lines

  • David Hedley
  • Adam Worrall
  • Derek Paddon
Part of the Eurographics book series (EUROGRAPH)


In recent years discontinuity meshing has become an important part of mesh-based solutions to the global illumination problem. Application of this technique accurately locates all radiance function discontinuities in the scene and is essential for limiting visual artifacts. In an environment containing m edges there are O(m 2) D 1 and D 2 discontinuities. With a typical scene this can result in many thousands of discontinuity lines being processed. We review existing methods for reducing these lines and introduce an improved, perception based metric for determining which discontinuities are important and which can be safely ignored. Our results show that a 50% or more reduction in the number of discontinuity lines can be achieved with a corresponding reduction in general mesh complexity, with little or no perceptible change to the rendered result.


Discontinuity Line Adaptive Mesh Refinement Global Illumination Visual Artifact Radiance Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Daniel R. Baum, Stephen Mann, Kevin P. Smith, and James M. Winget. Making Radiosity Usable: Automatic Preprocessing and Meshing Techniques for the Generation of Accurate Radiosity Solutions. Computer Graphics (ACM SIGGRAPH ‘81 Proceedings), 25 (4): 51–60, July 1991.CrossRefGoogle Scholar
  2. 2.
    Zoltan J. Cendes and Steven H. Wong. C1 Quadratic Interpolation Over Arbitrary Point Sets. IEEE Computer Graphics and Applications, 7 (11): 816, 1987.CrossRefGoogle Scholar
  3. 3.
    Michael Cohen and Donald P. Greenberg. The Hemi-Cube: A Radiosity Solution for Complex Environments. Computer Graphics (ACM SIGGRAPH ‘85 Proceedings), 19 (3): 31–40, August 1985.CrossRefGoogle Scholar
  4. 4.
    Michael Cohen, Donald P. Greenberg, Dave S. Immel, and Philip J. Brock: An Efficient Radiosity Approach for Realistic Image Synthesis. IEEE Computer Graphics and Applications, 6 (3): 26–35, March 1986.CrossRefGoogle Scholar
  5. 5.
    George Drettakis. Simplifying the Representation of Radiance from Multiple Emitters. Fifth Eurographics Workshop on Rendering, pages 259–272, June 1994.Google Scholar
  6. 6.
    D. Farnsworth. A temporal factor in colour discrimination. In Visual Problems in Color, II (National Phys. Lab. Symposium), number 8, page 429. Her Majesty’s Stationery Office, London, 1958.Google Scholar
  7. 7.
    S. Gibson and R.J. Hubbold. Perceptually-driven radiosity. Computer Graphics Forum,to appear.Google Scholar
  8. 8.
    Stephen Hardt and Seth Teller. High-Fidelity Radiosity Rendering at Interactive Rates. Rendering Techniques ‘86 (Proceedings of the Seventh Eurographics Workshop on Rendering), pages 71–80, 1996.Google Scholar
  9. 9.
    Paul Heckbert. Simulating Global Illumination Using Adaptive Meshing. Ph.D. thesis, Technical Report, June 1991.Google Scholar
  10. 10.
    Paul Heckbert. Discontinuity Meshing for Radiosity. Third Eurographics Workshop on Rendering, pages 203–226, May 1992.Google Scholar
  11. 11.
    L.L. Holladay. The Fundamentals of Glare and Visibility. J. Optical Society of America, 12 (4): 271–317, 1926.CrossRefGoogle Scholar
  12. 12.
    Daniel Lischinski, Filippo Tampieri, and Donald P. Greenberg. Discontinuity Meshing for Accurate Radiosity. IEEE Computer Graphics and Applications, 12 (6): 25–39, November 1992.CrossRefGoogle Scholar
  13. 13.
    P. Moon and D.E. Spencer. The Specification of Foveal Adaption. J. Optical Society of America, 33 (8): 444–456, August 1943.CrossRefGoogle Scholar
  14. 14.
    Mark C. Reichert. A Two-Pass Radiosity Method Driven by Lights and Viewer Position. M.Sc. thesis, Program of Computer Graphics, Cornell University, Ithaca, NY, January 1992.Google Scholar
  15. 15.
    W. Sturzlinger. Adaptive Mesh Refinement with Discontinuities for the Radiosity Method. Fifth Eurographics Workshop on Rendering, pages 239–248, June 1994.Google Scholar
  16. 16.
    Filippo Tampieri. Discontinuity Meshing for Radiosity Image Synthesis. Ph.D. thesis, Technical Report, Ithaca, NY, 1993.Google Scholar
  17. 17.
    Jack Tumblin and Holly E. Rushmeier. Tone Reproduction for Realistic Images. IEEE Computer Graphics and Applications, 13 (6): 42–48, November 1993.CrossRefGoogle Scholar
  18. 18.
    H. Wallach. Brightness Constancy and the Nature of Achromatic Colors. J. Experimental Psychology, 38: 310–324, 1948.CrossRefGoogle Scholar
  19. 19.
    H. Wallach. The Perception of Neutral Colors. Scientific American, 208 (1): 107–116, January 1963.CrossRefGoogle Scholar
  20. 20.
    Gregory J. Ward. A Contrast-Based Scalefactor for Luminance Display. In Paul S. Heckbert, editor, Graphics Gems IV, pages 415–421. Academic Press Professional, Boston, MA, 1994.Google Scholar
  21. 21.
    Adam Worrall, Claire Willis, and Derek Paddon. Dynamic Discontinuities for Radiosity. Edugraphics + Compugraphics Proceedings, pages 367–375, December 12 1995.Google Scholar

Copyright information

© Springer-Verlag/Wien 1997

Authors and Affiliations

  • David Hedley
    • 1
  • Adam Worrall
    • 1
  • Derek Paddon
    • 1
  1. 1.Department of Computer ScienceUniversity of BristolUK

Personalised recommendations