article

Free access

Polygon shadow generation

Authors:

Peter Atherton,

Kevin Weiler,

Donald GreenbergAuthors Info & Claims

ACM SIGGRAPH Computer Graphics, Volume 12, Issue 3

Pages 275 - 281

https://doi.org/10.1145/965139.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

Mesquita EVidal CCavalcante-Neto JIvo R(2021)Non-overlapping geometric shadow mapComputers and Graphics10.1016/j.cag.2021.08.013101:C(59-71)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1016/j.cag.2021.08.013
Parra-Arnau JAchara JCastelluccia C(2017)MyAdChoicesACM Transactions on the Web10.1145/299646611:1(1-47)Online publication date: 10-Mar-2017
https://dl.acm.org/doi/10.1145/2996466
Nitin Kumar Sugandha Agarwal Rashmi Dubey (2016)Rendering Rigid Shadows Using Hybrid AlgorithmProceedings of Fifth International Conference on Soft Computing for Problem Solving10.1007/978-981-10-0448-3_56(673-686)Online publication date: 15-Mar-2016
https://doi.org/10.1007/978-981-10-0448-3_56
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
SIGGRAPH '78: Proceedings of the 5th annual conference on Computer graphics and interactive techniques

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
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 ...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGGRAPH Computer Graphics

ACM SIGGRAPH Computer Graphics Volume 12, Issue 3

August 1978

337 pages

ISSN:0097-8930

DOI:10.1145/965139

Issue’s Table of Contents

SIGGRAPH '78: Proceedings of the 5th annual conference on Computer graphics and interactive techniques
August 1978
363 pages
ISBN:9781450379083
DOI:10.1145/800248
Chairmen:
S. H. Chasen,
R. L. Phillips

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

Published in SIGGRAPH Volume 12, Issue 3

Check for updates

Author Tags

Qualifiers

Article

Contributors

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

Mesquita EVidal CCavalcante-Neto JIvo R(2021)Non-overlapping geometric shadow mapComputers and Graphics10.1016/j.cag.2021.08.013101:C(59-71)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1016/j.cag.2021.08.013
Parra-Arnau JAchara JCastelluccia C(2017)MyAdChoicesACM Transactions on the Web10.1145/299646611:1(1-47)Online publication date: 10-Mar-2017
https://dl.acm.org/doi/10.1145/2996466
Nitin Kumar Sugandha Agarwal Rashmi Dubey (2016)Rendering Rigid Shadows Using Hybrid AlgorithmProceedings of Fifth International Conference on Soft Computing for Problem Solving10.1007/978-981-10-0448-3_56(673-686)Online publication date: 15-Mar-2016
https://doi.org/10.1007/978-981-10-0448-3_56
Beichl IBernal JWitzgall CSullivan F(2016)Computational GeometryEncyclopedia of Operations Research and Management Science10.1007/978-1-4419-1153-7_142(241-246)Online publication date: 23-Jan-2016
https://doi.org/10.1007/978-1-4419-1153-7_142
Björklund AHusfeldt TKaski PKoivisto MNederlof JParviainen P(2015)Fast Zeta Transforms for Lattices with Few IrreduciblesACM Transactions on Algorithms10.1145/262942912:1(1-19)Online publication date: 31-Dec-2015
https://dl.acm.org/doi/10.1145/2629429
Ben-Yaacov OEdlerman EGurfil P(2015)Analytical technique for satellite projected cross-sectional area calculationAdvances in Space Research10.1016/j.asr.2015.04.00456:2(205-217)Online publication date: Jul-2015
https://doi.org/10.1016/j.asr.2015.04.004
Ghadimi ELandsiedel OSoldati PDuquennoy SJohansson M(2014)Opportunistic Routing in Low Duty-Cycle Wireless Sensor NetworksACM Transactions on Sensor Networks10.1145/253368610:4(1-39)Online publication date: 20-Jun-2014
https://dl.acm.org/doi/10.1145/2533686
Bhuiyan MWang GCao JWu J(2014)Sensor Placement with Multiple Objectives for Structural Health MonitoringACM Transactions on Sensor Networks10.1145/253366910:4(1-45)Online publication date: 20-Jun-2014
https://dl.acm.org/doi/10.1145/2533669
Olearczyk JBouferguène AAl-Hussein MHermann U(2014)Automating motion trajectory Of crane-lifted loadsAutomation in Construction10.1016/j.autcon.2014.06.00145(178-186)Online publication date: Sep-2014
https://doi.org/10.1016/j.autcon.2014.06.001
Eisemann ESchwarz MAssarsson UWimmer M(2011)BibliographyReal-Time Shadows10.1201/b11030-19(353-375)Online publication date: 14-Jul-2011
https://doi.org/10.1201/b11030-19
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.

Abstract

References

Cited By

Index Terms

Recommendations