skip to main content
10.1145/800193.569954acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-national-conferenceConference Proceedingsconference-collections
Article
Free Access
Seminal Paper

A solution to the hidden surface problem

Published:01 August 1972Publication History

ABSTRACT

A method for producing half-tone pictures by computer is presented. The basic method, which is very simple, works well in most cases, but does not handle all objects correctly. The extended method, which copes with all cases, is also described. The functions used for calculating the intensity of parts of objects, and the method for handling transparency, are discussed. Examples of pictures produced by this method are included, and the times taken to generate them are tabulated. The extended algorithm compares favourably in speed and storage requirements with other published algorithms.

References

  1. Appel A.,'On Calculating the Illusion of Reality', IFIP Congress 68 Proc., E79, August 1968.Google ScholarGoogle Scholar
  2. Wylie C., Romney G., Evans D. C., Erdahl A., 'Halftone Perspective Drawings by Computer', AFIPS Proc. FJCC 31 November 1967.Google ScholarGoogle Scholar
  3. Romney G. W.,'Computer Assisted Assembly and Rendering of Solids', RADC Contract AF30(602)-4277.Google ScholarGoogle Scholar
  4. Watkins G. S.,'A Real Time Visible Surface Algorithm', UTECT-CSC-70-1O1,University of Utah, June 1970.Google ScholarGoogle Scholar
  5. Bouknight W. J., 'A procedure for Generation of Three-Dimensional Half-toned Computer Graphics Presentations', CACM Vol 13, 9, September 1970. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Warnock J. E.,'A Hidden Surface Algorithm for Computer Generated Halftone Pictures', RADC-TR-69-249, University of Utah, 1969.Google ScholarGoogle Scholar
  7. Gouraud H.,'Continuous Shading of Curved Surfaces', IEEE Transactions on Computers, Vol. c-20,6, June 1971.Google ScholarGoogle Scholar
  8. CAD Centre, Cambridge, England,'THINGS - THree dimensional INput of Graphical Solids'.Google ScholarGoogle Scholar
  9. Newell M. E., Newell R. G. and Sancha T. L. 'The Economic Application of a Half-tone Picture Generating Algorithm', Computer Aided Design, IEE Conference Publication 86, Southampton April 1972.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

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

Sign in
  • Published in

    cover image ACM Conferences
    ACM '72: Proceedings of the ACM annual conference - Volume 1
    August 1972
    194 pages
    ISBN:9781450374910
    DOI:10.1145/800193
    • cover image ACM Overlay Books
      Seminal graphics: pioneering efforts that shaped the field, Volume 1
      July 1998
      460 pages
      ISBN:158113052X
      DOI:10.1145/280811

    Copyright © 1972 ACM

    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: 1 August 1972

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • Article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader