skip to main content
10.1145/192161.192250acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article
Free Access

The irradiance Jacobian for partially occluded polyhedral sources

Published:24 July 1994Publication History

ABSTRACT

The irradiance at a point on a surface due to a polyhedral source of uniform brightness is given by a well-known analytic formula. In this paper we derive the corresponding analytic expression for the irradiance Jacobian, the derivative of the vector representation of irradiance. Although the result is elementary for unoccluded sources, within penumbrae the irradiance Jacobian must incorporate more information about blockers than either the irradiance or vector irradiance. The expression presented here holds for any number of polyhedral blockers and requires only a minor extension of standard polygon clipping to evaluate. To illustrate its use, three related applications are briefing described: direct computation of isolux contours, finding local irradiance extrema, and iso-meshing. Isolux contours are curves of constant irradiance across a surface that can be followed using a predictor-corrector method based on the irradiance Jacobian. Similarly, local extrema can be found using a descent method. Finally, iso-meshing is a new approach to surface mesh generation that incorporates families of isolux contours.

Skip Supplemental Material Section

Supplemental Material

References

  1. 1.ACTON,F.S. Numerical Methods that Work. Harper & Row, New York, 1970.Google ScholarGoogle Scholar
  2. 2.BAUM, D. R., RUSHMEIER, H. E., AND WINGET, J. M. Improving radiosity solutions through the use of analytically determined form-factors. Computer Graphics 23, 3 (July 1989), 325-334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.BERGER,M.Geometry, Volume II. Springer-Verlag, New York, 1987. Translated by M. Cole and S. Levy.Google ScholarGoogle Scholar
  4. 4.CONWAY, D. M., AND COTTINGHAM, M. S. The isoluminance con-tour model. In Proceedings of Ausgraph '88 (Melbourne, Australia, September 1988), pp. 43-50.Google ScholarGoogle Scholar
  5. 5.DRETTAKIS, G., AND FIUME, E. L. Concrete computation of global il-lumination using structured sampling. In Proceedings of the Third Eu-rographics Workshop on Rendering, Bristol, United Kingdom (1992).Google ScholarGoogle Scholar
  6. 6.FOK, V. A. The illumination from surfaces of arbitrary shape. Trans-actions of the Optical Institute, Leningrad 28 (1924), 1-11. (Russian).Google ScholarGoogle Scholar
  7. 7.GERSHUN, A. The light field. Journal of Mathematics and Physics 18, 2 (May 1939), 51-151. Translated by P. Moon and G. Timoshenko.Google ScholarGoogle ScholarCross RefCross Ref
  8. 8.HECKBERT,P.S.Simulating Global Illumination Using Adaptive Mesh-ing. PhD thesis, University of California, Berkeley, June 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.HOPF,E. Mathematical Problems of Radiative Equilibrium. Cam-bridge University Press, New York, 1934.Google ScholarGoogle Scholar
  10. 10.LIFSHITZ,L.M.,AND PIZER, S. M. A multiresolution hierarchical approach to image segmentation based on intensity extrema. IEEE Transactions on Pattern Analysis and MachineIntelligence 12, 6 (June 1990), 529-540. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.LISCHINSKI, D., SMITS, B., AND GREENBERG, D. P. Bounds and error estimates for radiosity. In Computer Graphics Proceedings (1994), Annual Conference Series, ACM SIGGRAPH. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.LISCHINSKI, D., TAMPIERI,F.,AND GREENBERG, D. P. Discontinuity meshing for accurate radiosity. IEEE Computer Graphics and Appli-cations 12, 6 (November 1992), 25-39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.LISCHINSKI, D., TAMPIERI,F.,AND GREENBERG, D. P. Combining hi-erarchical radiosity and discontinuity meshing. In Computer Graphics Proceedings (1993), Annual Conference Series, ACM SIGGRAPH, pp. 199-208. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.NISHITA,T.,AND NAKAMAE, E. Half-tone representation of 3-D objects illuminated by area sources or polyhedron sources. In Proceedings of the IEEE Computer Software and Applications Conference (Chicago, November 1983), pp. 237-242.Google ScholarGoogle Scholar
  15. 15.NISHITA,T.,AND NAKAMAE, E. Continuous tone representation of 3-D objects taking account of shadows and interreflection. Computer Graphics 19, 3 (July 1985), 23-30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.PLANTINGA, H., AND DYER, C. R. Visibility, occlusion, and the aspect graph. International Journal of Computer Vision 5, 2 (1990), 137-160. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.PREISENDORFER,R.W. Hydrologic Optics, Volume II. Foundations. National Oceanic & Atmospheric Administration, Honolulu, Hawaii, 1976. (Available as NTIS PB-259 794).Google ScholarGoogle Scholar
  18. 18.SCHR~ ODER,P.,AND HANRAHAN, P. On the form factor between two polygons. In Computer Graphics Proceedings (1993), Annual Con-ference Series, ACMSIGGRAPH, pp. 163-164. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.TELLER, S. Computing the antipenumbra of an area light source. Computer Graphics 26, 2 (July 1992), 139-148. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.TROTTER,A.P.Illumination: Its Distribution and Measurement. The Macmillan Company, London, 1911.Google ScholarGoogle Scholar
  21. 21.VERBECK,C.P.,AND GREENBERG, D. P. A comprehensive light-source description for computer graphics. IEEE Computer Graphics and Applications 4, 7 (July 1984), 66-75.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22.WARD, G. J., AND HECKBERT, P. S. Irradiance gradients. In Proceedings of the Third Eurographics Workshop on Rendering, Bristol, United Kingdom (May 1992).Google ScholarGoogle Scholar
  23. 23.WEILER, K., AND ATHERTON, P. Hidden surface removal using polygon area sorting. Computer Graphics 11, 3 (1977), 214-222. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. The irradiance Jacobian for partially occluded polyhedral sources

              Recommendations

              Comments

              Login options

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

              Sign in
              • Published in

                cover image ACM Conferences
                SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques
                July 1994
                512 pages
                ISBN:0897916670
                DOI:10.1145/192161

                Copyright © 1994 ACM

                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: 24 July 1994

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

                Acceptance Rates

                SIGGRAPH '94 Paper Acceptance Rate57of242submissions,24%Overall Acceptance Rate1,822of8,601submissions,21%

                Upcoming Conference

                SIGGRAPH '24

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader