article

Free access

Computing the antipenumbra of an area light source

Author:

Seth J. TellerAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 26, Issue 2

Pages 139 - 148

https://doi.org/10.1145/142920.134029

Published: 01 July 1992 Publication History

PDF eReader

References

[1]

E Atherton, K. Weiler, and D. Greenberg. Polygon shadow generation. Computer Graphics (Proc. SIGGRAPH '78), 12:275-281, 1978.

Digital Library

Google Scholar

[2]

B. Griinbaum. Convex Polytopes. Wiley-lnterscience, New York, 1967.

Google Scholar

[3]

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 (Proc. SIGGRAPH '91), 25(4):51-60, 1991.

Digital Library

Google Scholar

[4]

A.T. Campbell Ill and Donald S. Fussell. Adaptive mesh generation for global diffuse illumination. ComputerGraphics (Proc. SIGGRAPH '91), 24(4):155-164, 1990.

Digital Library

Google Scholar

[5]

Norman Chin and Steven Feiner. Fast object-precision shadow generation for area light sources using BSP trees. In Proc. 1992 Symposium on Interactive 3D Graphics, pages 21-30, 1992.

Digital Library

Google Scholar

[6]

Kenneth L. Clarkson and Peter W. Shot. Applications of random sampling in computational geometry {I. Discrete Computational Geometry, pages 387-421, 1989.

Google Scholar

[7]

Frank C. Crow. Shadow algorithms for computer graphics. Computer Graphics (Proc. SIGGRAPH '77), 11(2):242-248, 1977.

Digital Library

Google Scholar

[8]

H. Fuchs, Z. Kedem, and B. Naylor. On visible surface generation by a priori tree structures. Computer Graphics (Proc. SIG- GRAPH '80), 14(3): 124-133, 1980.

Digital Library

Google Scholar

[9]

Thomas A. Funkhouser, Carlo H. S~quin, and Seth J. Teller. Management of large amounts of data in interactive building walkthroughs. In Proc. 1992 Workshop on Interactive 3D Graphics, pages 11-20, 1992.

Digital Library

Google Scholar

[10]

Ziv Gigus, John Canny, and Raimund Seidel. Efficiently computing and representing aspect graphs of polyhedral objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6):542-551, 1991.

Digital Library

Google Scholar

[11]

Ziv Gigus and Jitendra Malik. Computing the aspect graph for line drawings of polyhedral objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(2):113-122, 1990.

Digital Library

Google Scholar

[12]

Pat Hanrahan and David Salzman. A rapid hierarchical radiosity algorithm. Computer Graphics (Proc. SIGGRAPH '91), 25(4): 197-206, 199 i.

Digital Library

Google Scholar

[13]

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

Digital Library

Google Scholar

[14]

J.J. Koenderink and A.J. van Doom. The internal representation of solid shape with respect to vision. Biol. Cybern., 32:211-216, 1979.

Digital Library

Google Scholar

[15]

Tomoyuki Nishita and Eihachiro Nakamae. Half-tone representation of 3-D objects illuminated by area sources or polyhedron sources. In Proc. IEEE COMPSAC, 1983, pages 237-242, 1983.

Google Scholar

[16]

Tomoyuki Nishita and Eihachiro Nakamae. Continuous-tone representation of three-dimensional objects taking account of shadows and interreflection. Computer Graphics (Proc. SIG- GRAPH '85), 19(3):23-30, 1985.

Digital Library

Google Scholar

[17]

Joseph O'Rourke. Art Gallery. Theorems and Algorithms. Oxford University Press, 1987.

Digital Library

Google Scholar

[18]

Marco Pellegrini. Stabbing and ray-shooting in 3-dimensional space. In Proc. 6th ACM Symposium on Computational Geometry, pages 177-186, 1990.

Digital Library

Google Scholar

[19]

Ken Perlin and Xue-Dong Wang. An efficient approximation for penumbra shadow. Technical Report 346~ New York University Courant Institute of Mathematical Sciences, Computer Science Division, 1988.

Google Scholar

[20]

W.H Plantinga and C.R. Dyer. Visibility, occlusion, and the aspect graph. Int. J. Computer Vision, 5(2):137-160, 1990.

Digital Library

Google Scholar

[21]

David Salesin, Dani Lischinski, and Tony DeRose. Reconstructing illumination functions with selected discontinuities. In Proc. 3rd Eurographics Workshop on Rendering, 1992.

Google Scholar

[22]

Raimund Seidel. Linear programming and convex hulls made easy. In Proc. 6th ACM Symposium on Computational Geometry, pages 211-215, 1990.

Digital Library

Google Scholar

[23]

D.M.Y. Sommerville. Analytical Geometry of Three Dimensions. Cambridge University Press, 1959.

Google Scholar

[24]

Seth J. Teller and Michael E. Hohmeyer. Computing the lines piercing four lines. Technical Report UCB/CSD 91/665, Computer Science Department, U.C. Berkeley, 1991.

Crossref

Google Scholar

[25]

Seth J, Teller and Michael E. Hohmeyer. Stabbing oriented convex polygons in randomized O(n2) time. Technical Report UCB/CSD 91/669, Computer Science Department, U.C. Berkeley, 1992.

Crossref

Google Scholar

[26]

Seth J, Teller and Carlo H. S~quin. Visibility preprocessing for interactive walkthroughs. Computer Graphics (Proc. SIG- GRAPH '91), 25(4):61-69, 1991.

Digital Library

Google Scholar

[27]

Seth J, Teller and Carlo H. S6quin. Visibility computations in polyhedral three-dimensional environments. Technical Report UCB/CSD 92/680, Computer Science Department, U.C. Berkeley, 1992.

Crossref

Google Scholar

Cited By

View all

Zhang YJiu BPeng XLiu HJiang W(2022)A new scheme of target detection for pulse Doppler radar in interrupted sampling repeater jamming environmentIET Radar, Sonar & Navigation10.1049/rsn2.1230016:11(1836-1850)Online publication date: 8-Aug-2022
Yoon SGobbetti EKasik DManocha D(2022)Real-Time Massive Model RenderingundefinedOnline publication date: 21-Mar-2022
Zhao YWu BWu JShu SLiang HLiu MBadenko VFedotov AYao SYu B(2020)Mapping 3D visibility in an urban street environment from mobile LiDAR point cloudsGIScience & Remote Sensing10.1080/15481603.2020.180424857:6(797-812)Online publication date: 7-Aug-2020
Show More Cited By

Index Terms

Computing the antipenumbra of an area light source
1. Computing methodologies
  1. Computer graphics
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Linear light source reflectometry

This paper presents a technique for estimating the spatially-varying reflectance properties of a surface based on its appearance during a single pass of a linear light source. By using a linear light rather than a point light source as the illuminant, ...
Computing the antipenumbra of an area light source
SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques
A fast shadow algorithm for area light sources using backprojection
SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques

The fast identification of shadow regions due to area light sources is necessary for realistic rendering and for discontinuity meshing for global illumination. A new shadow-determination algorithm is presented that uses a data structure, called a ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 26, Issue 2

July 1992

366 pages

ISSN:0097-8930

DOI:10.1145/142920

Editor:
Maxine Brown
Univ. of Illinois at Chicago

Issue’s Table of Contents

SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques
July 1992
420 pages
ISBN:0897914791
DOI:10.1145/133994
Editor:
James J. Thomas
Battelle Pacific Northwest Labs, Richland, WA

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: 01 July 1992

Published in SIGGRAPH Volume 26, Issue 2

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

82
Total Citations
View Citations
803
Total Downloads

Downloads (Last 12 months)73
Downloads (Last 6 weeks)10

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang YJiu BPeng XLiu HJiang W(2022)A new scheme of target detection for pulse Doppler radar in interrupted sampling repeater jamming environmentIET Radar, Sonar & Navigation10.1049/rsn2.1230016:11(1836-1850)Online publication date: 8-Aug-2022
Yoon SGobbetti EKasik DManocha D(2022)Real-Time Massive Model RenderingundefinedOnline publication date: 21-Mar-2022
Zhao YWu BWu JShu SLiang HLiu MBadenko VFedotov AYao SYu B(2020)Mapping 3D visibility in an urban street environment from mobile LiDAR point cloudsGIScience & Remote Sensing10.1080/15481603.2020.180424857:6(797-812)Online publication date: 7-Aug-2020
Fisher-Gewirtzman DNatapov A(2014)Different approaches of visibility analyses applied on hilly urban environmentSurvey Review10.1179/1752270614Y.000000011746:338(366-382)Online publication date: 21-Aug-2014
Fisher-Gewirtzman D(2014)3D LOS Visibility Analysis Model: Incorporating Quantitative/Qualitative Aspects in Urban EnvironmentsGeodesign by Integrating Design and Geospatial Sciences10.1007/978-3-319-08299-8_14(219-236)Online publication date: 25-Nov-2014
Fisher-Gewirtzman DShashkov ADoytsher Y(2013)Voxel based volumetric visibility analysis of urban environmentsSurvey Review10.1179/1752270613Y.000000005945:333(451-461)Online publication date: 3-Dec-2013
Wonka PWimmer MSchmalstieg D(2013)Visibility Preprocessing with Occluder Fusion for Urban WalkthroughsRendering Techniques 200010.1007/978-3-7091-6303-0_7(71-82)Online publication date: 22-Jun-2013
Antani LChandak ATaylor MManocha D(2012)Efficient finite-edge diffraction using conservative from-region visibilityApplied Acoustics10.1016/j.apacoust.2011.09.00473:3(218-233)Online publication date: Mar-2012
He PEdalat A(2011)Visual Hull from Imprecise Polyhedral SceneProceedings of the 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission10.1109/3DIMPVT.2011.28(164-171)Online publication date: 16-May-2011
Hardt STeller S(2011)High-Fidelity Radiosity Rendering at Interactive RatesRendering Techniques ’9610.1007/978-3-7091-7484-5_8(71-80)Online publication date: 14-Dec-2011
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

References

Cited By

Index Terms

Recommendations

Linear light source reflectometry