Accession Number:

AD0773963

Title:

A Characterization of Ten Hidden-Surface Algorithms.

Descriptive Note:

Rept. for Apr 72-Mar 73,

Corporate Author:

EVANS AND SUTHERLAND COMPUTER CORP SALT LAKE CITY UTAH

Personal Author(s):

• Sutherland,Ivan E.
• Sproull,Robert F.
• Schumacker,Robert A.

Report Date:

1973-12-01

Pagination or Media Count:

118.0

Abstract:

The paper asserts that the hidden-surface problem is mainly one of sorting. The various surfaces of an object to be shown in hidden-surface or hidden-line form must be sorted to find out which ones are visible at various places on the screen. Surfaces may be sorted by lateral position in the picture XY, by depth Z, or by other criteria. The paper shows that the order of sorting and the types of sorting used form differences among the existing hidden-surface algorithms. Modified author abstract

Descriptors:

• *Computer graphics
• Memory devices
• Computations
• Sorting
• Computer programming
• Algorithms

Subject Categories:

• Computer Programming and Software
• Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE