article

Free access

A Characterization of Ten Hidden-Surface Algorithms

Authors:

Ivan E. Sutherland,

Robert F. Sproull,

Robert A. SchumackerAuthors Info & Claims

ACM Computing Surveys (CSUR), Volume 6, Issue 1

Pages 1 - 55

https://doi.org/10.1145/356625.356626

Published: 01 March 1974 Publication History

PDF eReader

References

[1]

Appel. A. "The Notion of Quantitative Invisibility and the Machine Rendering of Solids," Proc. ACM National Conference, 196,7 387-393

Crossref

Google Scholar

[2]

Bouknight, W J, "An Improved Procedure for Genezatzon of Half-tone Computer Graphics Representations," University of Illinois, Coordinated Science Laboratory. R-432, (Sept 1969)

Google Scholar

[3]

Bouknlght, W J, "A Procedure for Generation of Three.Dimensional Half-toned Computer Graphics Representations." Comm. ACM, 13. 9, (Sept 1970), 527

Crossref

Google Scholar

[4]

Cohen. D. "Incremental Methods for Computer Graphics," ESD-TR-69-193, Harvard University. April 1969, (PhD Thes,s)

Google Scholar

[5]

Galimbert, R, and Montanart, U, "An Algorithm for Hidden-Line Elimination," Comm ACM 12, 4, (April 1969). 206

Crossref

Google Scholar

[6]

General Electric Corporation, "Modifications to Interim Visual Spaceflight Simulator," Final Report, NASA Contract NAS 9-3916, Feb 1968

Google Scholar

[7]

General Electric Corporation. "Electronic Scene Generator Expansion System," Final Report, NASA Contract NAS 9-11065. Dec 1971

Google Scholar

[8]

Gouraud, H, "Computer Display of Curved Surfaces," University of Utah, UTEC-CSC-,71-113, June 19,771 Abridged version in IE~~ Trans. on Computers, C-20. (June 1971), 623.

Google Scholar

[9]

Knuth, D E, TAe Art of Computer Programming, Volume 3, "Sorting and Searching," Addison- Wesley, 1973

Crossref

Google Scholar

[10]

Loutrel, P P, "A Solution to the Hidden-Line Problem for Computer-Drawn Polyhedra," Depaltment of Electrical Engineering. New York University. Bronx. New York, Technical Report 400-167. (Sept 1967) (Available from University M icrofdm. Ann Arbor, M tch )

Google Scholar

[11]

Loutrel, P P, "A Solution to the Hidden.Line Problem for Computer-Drawn Polyhedra," IEE,~ Trans on Computers, C-19, 3, (March 1970), 205.

Google Scholar

[12]

Martin, W A, "Sorting," Compunng Surveys, 3, 4, (Dec 1971). 147-174

Crossref

Google Scholar

[13]

Newell, M E, Newell, R. G, and Sancha, T. L, "A New Approach to the Shaded Picture Problem," Proc ACM Natlonal Conf, 1972

Google Scholar

[14]

Newman, W M., and Sproull, R F, Principles of interactive Computer Grap~:cs, McGraw.Hill, 1973

Crossref

Google Scholar

[15]

Roberts. L G. "Machine Perception of Three- Dimensional Solids," M IT Lincoln Laboratory. TR 315. (May 1963) Also in Optleal and Electro- O/,tlcal in formatwn Processing, Tipper et al, teals) M IT Press, 159

Google Scholar

[16]

Romney, G W, "Computer Assisted Assembly and Rendering of Solids," Department of Computer Science. University of Utah, TR.,I.20, 1970.

Google Scholar

[17]

Schumacker, R A, Brand, B, Gdhland, M, and Sharp, W, "Study for Applying Computer. Generated Images to Visual Simulation," AFHRL- TR.69-14, US Air Force Human Rescources Laboratory, (Sept 1969)

Google Scholar

[18]

Sproutl, R F; and Sutherland, I E, "A Clipping Divider," Proc RFIP3 FJCC 1968 Con f, Yol. 33, part I,765-776

Google Scholar

[19]

Sutherland, I E, "Computer Inputs and Outputs," 3c~entiftc American, New York, N Y, (Sept 1966).

Google Scholar

[20]

Sutherland, I E; and Hodgman, G. W., "Reentrant Polygon Clipping," Comm. ACM, 1,7, I, (Jan 197,1), 32

Crossref

Google Scholar

[21]

Suthertand. I E, Sproull, R F, and Schumacker, R. A, "Sorting and the Hidden.Surface Problem," Proc AFIP3 1973 Natwnal Computer Conference, Vol 42, 685-693

Google Scholar

[22]

Warnock, j E, "A Hidden.Surface Algorithm for Computer-Generated Halftone Pictures," Computer Science Department, University of Utah, TR 4ol5, (June 1969)

Google Scholar

[23]

Watkms, G S, "A Real.Time Visible Surface Algorithm," Computer Science Department, University of Utah, UTECH.CSC-70-101, (June 1970)

Google Scholar

[24]

Wild, C, Rougelot, R S, and Schumacker. R. A, "Computing Full Color Perspective images," paper presented at XDS Users Group, 20 May 1972 Also published in General Electric Technical information Series R,71ELS-26, (May 19,71)

Google Scholar

[25]

Wylie. C. Romney, G W, Evans, D C, and Erdahl, A, "Halftone Perspective Drawings by Computer," Proc AFIPS FJCC 196,7, Vol. 31, 49.

Google Scholar

Cited By

View all

Thomas PSarhadi P(2024)Geofencing Motion Planning for Unmanned Aerial Vehicles Using an Anticipatory Range Control AlgorithmMachines10.3390/machines1201003612:1(36)Online publication date: 4-Jan-2024
https://doi.org/10.3390/machines12010036
Hertzmann A(2024)Generative Models for the Psychology of Art and AestheticsEmpirical Studies of the Arts10.1177/02762374241288696Online publication date: 7-Oct-2024
https://doi.org/10.1177/02762374241288696
Simonsen VHale NSimonsen I(2024)Eigenmodes of fractal drums: A numerical student experimentAmerican Journal of Physics10.1119/5.014085392:2(115-122)Online publication date: 1-Feb-2024
https://doi.org/10.1119/5.0140853
Show More Cited By

Recommendations

Surface reflectance characterization by statistical tools
SCCG '15: Proceedings of the 31st Spring Conference on Computer Graphics

The classification of surface reflectance functions as diffuse, specular, and glossy has been introduced by Heckbert more than two decades ago. Many rendering algorithms are dependent on such a classification, as different kinds of light transport will ...
Statistical characterization of surface reflectance
MAM '14: Proceedings of the Eurographics 2014 Workshop on Material Appearance Modeling: Issues and Acquisition

The classification of surface reflectance functions as diffuse, specular, and glossy has been introduced by Heckbert more than two decades ago. Many rendering algorithms are dependent on such a classification, as different kinds of light transport will ...
Surface splatting
SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques

Modern laser range and optical scanners need rendering techniques that can handle millions of points with high resolution textures. This paper describes a point rendering and texture filtering technique called surface splatting which directly renders ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM Computing Surveys Volume 6, Issue 1

March 1974

96 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/356625

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1974

Published in CSUR Volume 6, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

741
Total Citations
View Citations
4,871
Total Downloads

Downloads (Last 12 months)543
Downloads (Last 6 weeks)75

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Thomas PSarhadi P(2024)Geofencing Motion Planning for Unmanned Aerial Vehicles Using an Anticipatory Range Control AlgorithmMachines10.3390/machines1201003612:1(36)Online publication date: 4-Jan-2024
https://doi.org/10.3390/machines12010036
Hertzmann A(2024)Generative Models for the Psychology of Art and AestheticsEmpirical Studies of the Arts10.1177/02762374241288696Online publication date: 7-Oct-2024
https://doi.org/10.1177/02762374241288696
Simonsen VHale NSimonsen I(2024)Eigenmodes of fractal drums: A numerical student experimentAmerican Journal of Physics10.1119/5.014085392:2(115-122)Online publication date: 1-Feb-2024
https://doi.org/10.1119/5.0140853
Wang TYang JCai ZChi XHuang HDeng F(2024)True orthophoto generation from unmanned aerial vehicle imagery using neural radiance fields with multi-resolution hash encodingJournal of Applied Remote Sensing10.1117/1.JRS.18.04650718:04Online publication date: 1-Oct-2024
https://doi.org/10.1117/1.JRS.18.046507
Coiffier GBéthune L(2024)1‐Lipschitz Neural Distance FieldsComputer Graphics Forum10.1111/cgf.1512843:5Online publication date: 31-Jul-2024
https://doi.org/10.1111/cgf.15128
Ninković BTasić M(2024)Refined Near Field Calculations in Method of Moments Solution of Multiple-Domain Problems2024 11th International Conference on Electrical, Electronic and Computing Engineering (IcETRAN)10.1109/IcETRAN62308.2024.10645124(1-6)Online publication date: 3-Jun-2024
https://doi.org/10.1109/IcETRAN62308.2024.10645124
Chen SYan QQu YGao WYang JDeng F(2024)Ortho-NeRF: generating a true digital orthophoto map using the neural radiance field from unmanned aerial vehicle imagesGeo-spatial Information Science10.1080/10095020.2023.2296014(1-20)Online publication date: 8-Mar-2024
https://doi.org/10.1080/10095020.2023.2296014
Sun ZWu BXu CKong H(2023)Concave-Hull Induced Graph-Gain for Fast and Robust Robotic ExplorationIEEE Robotics and Automation Letters10.1109/LRA.2023.32970628:9(5528-5535)Online publication date: Sep-2023
https://doi.org/10.1109/LRA.2023.3297062
Ninković BTasić M(2023)Application of Point-in-Domain Algorithms in Near Field Calculations for Geometries with Bilinear Surface Patches2023 10th International Conference on Electrical, Electronic and Computing Engineering (IcETRAN)10.1109/IcETRAN59631.2023.10192244(1-6)Online publication date: 5-Jun-2023
https://doi.org/10.1109/IcETRAN59631.2023.10192244
Sun NYang DMei N(2023)A New Numerical Algorithm to Estimate the Average Travel Time of Workpiece in Packaging Equipments or Reliability Testers2023 24th International Conference on Electronic Packaging Technology (ICEPT)10.1109/ICEPT59018.2023.10492147(1-6)Online publication date: 8-Aug-2023
https://doi.org/10.1109/ICEPT59018.2023.10492147
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.

References

Cited By

Recommendations

Surface reflectance characterization by statistical tools

Statistical characterization of surface reflectance

Surface splatting

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations