Article

Free access

Polygon shadow generation

Authors:

Peter Atherton,

Kevin Weiler,

Donald GreenbergAuthors Info & Claims

SIGGRAPH '78: Proceedings of the 5th annual conference on Computer graphics and interactive techniques

Pages 275 - 281

https://doi.org/10.1145/800248.807403

Published: 23 August 1978 Publication History

PDF eReader

Abstract

A general purpose method for generating shadows using a polygonal coordinate data base is presented. The method is based on an object space polygon clipping hidden surface removal algorithm. Output from the program is in the same three-dimensional polygon format as the input. Thus, a shadowed data environment may be easily created and viewed from any observer position with no additional depth sorting time required for the hidden surface removal process. Shadows can also be cast by more than one light source. Since the shadows are generated in object space, the results can be used for both visual display and numerical analysis.

References

[1]

Batson, R. M., Edwards, E. and Eliason, E. M. "Computer Generated Shaded Relief Images", Jour, Research U.S. Geol. Survey, Vol. 3, No. 4, July-Aug 1975, p. 401-408.]]

Google Scholar

[2]

Blinn, J. F., and Newell, M. E., "Texture and Reflection in Computer Generated Images", CACM 19, 10, Oct 1976, pp 542-547.]]

Digital Library

Google Scholar

[3]

Blinn, J. F., "Models of Light Reflection for Computer Synthesized Pictures", Proc. 4th Conference on Computer Graphics and Interactive Techniques, 1977.]]

Digital Library

Google Scholar

[4]

Blinn, J. F., "A Scan Line Algorithm for Displaying Parametrically Defined Surfaces", Proc. 5th Conference on Computer Graphics and Interactive Techniques, 1978.]]

Digital Library

Google Scholar

[5]

Catmull, E. E., "Computer Display of Curved Surfaces", Proc. IEEE Conf. on Computer Graphics, Pattern Recognition and Data Structures, Los Angeles (May 1975)11.]]

Google Scholar

[6]

Whitted, J. T., "A Scan Line Algorithm for Computer Display of Curved Surfaces", Proc. 5th Conference on Computer Graphics ond Interactive Techniques, 1978.]]

Digital Library

Google Scholar

Cited By

View all

Vermeulen TMerino LKnopf-Lenoir CVillon PBeckers B(2018)Periodic urban models for optimization of passive solar irradiationSolar Energy10.1016/j.solener.2018.01.014162(67-77)Online publication date: Mar-2018
https://doi.org/10.1016/j.solener.2018.01.014
Vermeulen TKnopf-Lenoir CVillon PBeckers B(2015)Urban layout optimization framework to maximize direct solar irradiationComputers, Environment and Urban Systems10.1016/j.compenvurbsys.2015.01.00151(1-12)Online publication date: May-2015
https://doi.org/10.1016/j.compenvurbsys.2015.01.001
Woo APoulin P(2012)BibliographyShadow Algorithms Data Miner10.1201/b11901-9(197-238)Online publication date: 23-Aug-2012
https://doi.org/10.1201/b11901-9
Show More Cited By

Index Terms

Polygon shadow generation
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing
    2. Rendering

Recommendations

Polygon shadow generation

A general purpose method for generating shadows using a polygonal coordinate data base is presented. The method is based on an object space polygon clipping hidden surface removal algorithm. Output from the program is in the same three-dimensional ...
Hidden surface removal using polygon area sorting

A polygon hidden surface and hidden line removal algorithm is presented. The algorithm recursively subdivides the image into polygon shaped windows until the depth order within the window is found. Accuracy of the input data is preserved.The approach is ...
Hidden surface removal using polygon area sorting
SIGGRAPH '77: Proceedings of the 4th annual conference on Computer graphics and interactive techniques

A polygon hidden surface and hidden line removal algorithm is presented. The algorithm recursively subdivides the image into polygon shaped windows until the depth order within the window is found. Accuracy of the input data is preserved.The approach is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGGRAPH '78: Proceedings of the 5th annual conference on Computer graphics and interactive techniques

August 1978

363 pages

ISBN:9781450379083

DOI:10.1145/800248

ACM SIGGRAPH Computer Graphics Volume 12, Issue 3
August 1978
337 pages
ISSN:0097-8930
DOI:10.1145/965139
Issue’s Table of Contents

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: 23 August 1978

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH '78

Sponsor:

SIGGRAPH

SIGGRAPH '78: Computer graphics and interactive techniques

August 23 - 25, 1978

Acceptance Rates

SIGGRAPH '78 Paper Acceptance Rate 64 of 120 submissions, 53%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

123
Total Citations
View Citations
1,387
Total Downloads

Downloads (Last 12 months)154
Downloads (Last 6 weeks)21

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Vermeulen TMerino LKnopf-Lenoir CVillon PBeckers B(2018)Periodic urban models for optimization of passive solar irradiationSolar Energy10.1016/j.solener.2018.01.014162(67-77)Online publication date: Mar-2018
https://doi.org/10.1016/j.solener.2018.01.014
Vermeulen TKnopf-Lenoir CVillon PBeckers B(2015)Urban layout optimization framework to maximize direct solar irradiationComputers, Environment and Urban Systems10.1016/j.compenvurbsys.2015.01.00151(1-12)Online publication date: May-2015
https://doi.org/10.1016/j.compenvurbsys.2015.01.001
Woo APoulin P(2012)BibliographyShadow Algorithms Data Miner10.1201/b11901-9(197-238)Online publication date: 23-Aug-2012
https://doi.org/10.1201/b11901-9
Whitted T(2005)An improved illumination model for shaded displayACM SIGGRAPH 2005 Courses10.1145/1198555.1198743(4-es)Online publication date: 31-Jul-2005
https://dl.acm.org/doi/10.1145/1198555.1198743
Zhang CXue DCrawfis R(2005)Light propagation for mixed polygonal and volumetric dataInternational 2005 Computer Graphics10.1109/CGI.2005.1500434(249-256)Online publication date: 2005
https://doi.org/10.1109/CGI.2005.1500434
Struck FBohn CSchmidt SHelzle Vvan Zijl LMarais P(2004)Realistic shading of human skin in real timeProceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa10.1145/1029949.1029967(93-97)Online publication date: 3-Nov-2004
https://dl.acm.org/doi/10.1145/1029949.1029967
Thakur KCheng FMiura K(2003)Shadow Generation Using Discretized Shadow Volume in Angular CoordinatesProceedings of the 11th Pacific Conference on Computer Graphics and Applications10.5555/946250.946950Online publication date: 8-Oct-2003
https://dl.acm.org/doi/10.5555/946250.946950
Govindaraju NLloyd BYoon SSud AManocha D(2003)Interactive shadow generation in complex environmentsACM Transactions on Graphics10.1145/882262.88229922:3(501-510)Online publication date: 1-Jul-2003
https://dl.acm.org/doi/10.1145/882262.882299
Govindaraju NLloyd BYoon SSud AManocha DRockwood A(2003)Interactive shadow generation in complex environmentsACM SIGGRAPH 2003 Papers10.1145/1201775.882299(501-510)Online publication date: 27-Jul-2003
https://dl.acm.org/doi/10.1145/1201775.882299
Zhang CCrawfis R(2003)Shadows and Soft Shadows with Participating Media Using SplattingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2003.11960029:2(139-149)Online publication date: 1-Apr-2003
https://dl.acm.org/doi/10.1109/TVCG.2003.1196002
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Polygon shadow generation

Hidden surface removal using polygon area sorting

Hidden surface removal using polygon area sorting