Article

Free access

Near real-time shaded display of rigid objects

Authors:

Henry Fuchs,

Gregory D. Abram,

Eric D. GrantAuthors Info & Claims

SIGGRAPH '83: Proceedings of the 10th annual conference on Computer graphics and interactive techniques

Pages 65 - 72

https://doi.org/10.1145/800059.801134

Published: 01 July 1983 Publication History

PDF eReader

Abstract

Described is a visible surface algorithm and an implementation that generates shaded display of objects with hundreds of polygons rapidly enough for interactive use — several images per second. The basic algorithm, introduced in [Fuchs, Kedem and Naylor, 1980], is designed to handle rigid objects and scenes by preprocessing the object data base to minimize visibility computation cost. The speed of the algorithm is further enhanced by its simplicity, which allows it to be implemented within the internal graphics processor of a general purpose raster system.

References

[1]

Clark, J.H. and Hannah, M.R. "Distributed Processing in a High-Performance Smart Image Memory", LAMBDA, 4th Quarter (1980), pp. 40-50.

Google Scholar

[2]

Foley, J.D. and Van Dam, A. Fundamentals of Interactive Computer Graphics, Addison Wesley, Reading, Mass. (1982).

Digital Library

Google Scholar

[3]

Fuchs, H., Kedem, Z.M., and Naylor, B.F. On Visible Surface Generation by A Priori Tree Structures, Computer Graphics (Proc. SIGGRAPH '80), Vol. 14, No. 3, (July, 1980), pp. 124-133.

Digital Library

Google Scholar

[4]

Fuchs, H., Poulton, J., Paeth, A., Bell A. Developing Pixel-Planes, A Smart Memory-Based Raster Graphics System, Proceedings, Conference on Advanced Research in VLSI, Cambridge, Mass. January 25-27, 1982.

Google Scholar

[5]

Naylor, B.F. "A Priori Based Techniques for Determining Visibility Priority for 3-D Scenes", Doctoral Dissertation, University of Texas at Dallas (1981).

Digital Library

Google Scholar

[6]

Newman, W.M. and Sproull, R.F. Principles of Interactive Computer Graphics (2nd. ed.), McGraw-Hill, New York, (1979).

Digital Library

Google Scholar

[7]

Schachter B.J. Computer Image Generation for Flight Simulation, IEEE Computer Graphics and Applications, Vol. 1, No. 4, (October, 1981).

Google Scholar

[8]

Schumacker, R.A. "A New Visual System Architecture, Proc. Second Interservice/Industry Training Equipment Conf., Salt Lake City, Utah, (Nov. 1980), pp. 94-101.

Google Scholar

[9]

Schumacker, R.A., Brand, B., Gilliland, M., and Sharp, W. "Study for Applying Computer Generated Images to Visual Simulation", Tech. Report No. AEHRL-TR-69-14, (AD 700375), US Air Force Human Resources Lab (1969).

Crossref

Google Scholar

[10]

Sutherland, I.E., Sproull, R.F. and R.A. Schumacker, R.A. "A Characterization of Ten Hidden-Surface Algorithms", Computing Surveys, Vol. 6, No. 1 (1974).

Digital Library

Google Scholar

Cited By

View all

Cunningham SDarari FKrisnadhi AHinze A(2020)Capturing cultural heritage in East Asia and OceaniaCommunications of the ACM10.1145/337854863:4(50-52)Online publication date: 20-Mar-2020
https://dl.acm.org/doi/10.1145/3378548
Heiser GKlein GAndronick J(2020)seL4 in AustraliaCommunications of the ACM10.1145/337842663:4(72-75)Online publication date: 20-Mar-2020
https://dl.acm.org/doi/10.1145/3378426
Cha SLiang Z(2020)Asia's surging interest in binary analysisCommunications of the ACM10.1145/337842463:4(86-88)Online publication date: 20-Mar-2020
https://dl.acm.org/doi/10.1145/3378424
Show More Cited By

Index Terms

Near real-time shaded display of rigid objects
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering
      1. Visibility

Recommendations

Near real-time shaded display of rigid objects

Described is a visible surface algorithm and an implementation that generates shaded display of objects with hundreds of polygons rapidly enough for interactive use — several images per second. The basic algorithm, introduced in [Fuchs, Kedem and Naylor,...
An improved illumination model for shaded display

To accurately render a two-dimensional image of a three-dimensional scene, global illumination information that affects the intensity of each pixel of the image must be known at the time the intensity is calculated. In a simplified form, this ...
An improved illumination model for shaded display
SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

To accurately render a two-dimensional image of a three-dimensional scene, global illumination information that affects the intensity of each pixel of the image must be known at the time the intensity is calculated. In a simplified form, this ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGGRAPH '83: Proceedings of the 10th annual conference on Computer graphics and interactive techniques

July 1983

420 pages

ISBN:0897911091

DOI:10.1145/800059

Editor:
Peter P. Tanner

ACM SIGGRAPH Computer Graphics Volume 17, Issue 3
July 1983
381 pages
ISSN:0097-8930
DOI:10.1145/964967
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: 01 July 1983

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH '83

Sponsor:

SIGGRAPH

SIGGRAPH '83: Computer graphics and interactive techniques

July 25 - 29, 1983

Michigan, Detroit, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

120
Total Citations
View Citations
703
Total Downloads

Downloads (Last 12 months)98
Downloads (Last 6 weeks)12

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cunningham SDarari FKrisnadhi AHinze A(2020)Capturing cultural heritage in East Asia and OceaniaCommunications of the ACM10.1145/337854863:4(50-52)Online publication date: 20-Mar-2020
https://dl.acm.org/doi/10.1145/3378548
Heiser GKlein GAndronick J(2020)seL4 in AustraliaCommunications of the ACM10.1145/337842663:4(72-75)Online publication date: 20-Mar-2020
https://dl.acm.org/doi/10.1145/3378426
Cha SLiang Z(2020)Asia's surging interest in binary analysisCommunications of the ACM10.1145/337842463:4(86-88)Online publication date: 20-Mar-2020
https://dl.acm.org/doi/10.1145/3378424
Cha MGao WLi C(2020)Detecting fake news in social mediaCommunications of the ACM10.1145/337842263:4(68-71)Online publication date: 20-Mar-2020
https://dl.acm.org/doi/10.1145/3378422
Westrick SYadav RFluet MAcar U(2019)Disentanglement in nested-parallel programsProceedings of the ACM on Programming Languages10.1145/33711154:POPL(1-32)Online publication date: 20-Dec-2019
https://dl.acm.org/doi/10.1145/3371115
New MJamner DAhmed A(2019)Graduality and parametricity: together again for the first timeProceedings of the ACM on Programming Languages10.1145/33711144:POPL(1-32)Online publication date: 20-Dec-2019
https://dl.acm.org/doi/10.1145/3371114
Jung RLepigre RParthasarathy GRapoport MTimany ADreyer DJacobs B(2019)The future is ours: prophecy variables in separation logicProceedings of the ACM on Programming Languages10.1145/33711134:POPL(1-32)Online publication date: 20-Dec-2019
https://dl.acm.org/doi/10.1145/3371113
Kim JKoo DKim YYoon HShin JKim S(2018)Efficient Privacy-Preserving Matrix Factorization for Recommendation via Fully Homomorphic EncryptionACM Transactions on Privacy and Security10.1145/321250921:4(1-30)Online publication date: 27-Jun-2018
https://dl.acm.org/doi/10.1145/3212509
Lévesque FChiasson SSomayaji AFernandez J(2018)Technological and Human Factors of Malware AttacksACM Transactions on Privacy and Security10.1145/321031121:4(1-30)Online publication date: 12-Jul-2018
https://dl.acm.org/doi/10.1145/3210311
Farris KShah ACybenko GGanesan RJajodia S(2018)VULCONACM Transactions on Privacy and Security10.1145/319688421:4(1-28)Online publication date: 12-Jun-2018
https://dl.acm.org/doi/10.1145/3196884
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

Near real-time shaded display of rigid objects

An improved illumination model for shaded display

An improved illumination model for shaded display