A Characterization of Ten Hidden-Surface Algorithms

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)

[1]  R. Galimberti,et al.  An algorithm for hidden line elimination , 1969, CACM.

[2]  Gary S. Watkins,et al.  A real time visible surface algorithm , 1970 .

[3]  Ivan E. Sutherland,et al.  Sorting and the hidden-surface problem , 1973, AFIPS National Computer Conference.

[4]  John Edward Warnock,et al.  A hidden surface algorithm for computer generated halftone pictures , 1969 .

[5]  Ivan E. Sutherland,et al.  Computer Inputs and Outputs , 1966 .

[6]  M. V. Wilkes,et al.  The Art of Computer Programming, Volume 3, Sorting and Searching , 1974 .

[7]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[8]  Arthur Appel,et al.  The notion of quantitative invisibility and the machine rendering of solids , 1967, ACM National Conference.

[9]  Gordon W. Romney,et al.  Half-tone perspective drawings by computer , 1899, AFIPS '67 (Fall).

[10]  W. Jack Bouknight,et al.  A procedure for generation of three-dimensional half-toned computer graphics presentations , 1970, CACM.

[11]  Ivan E. Sutherland,et al.  Reentrant polygon clipping , 1974, Commun. ACM.

[12]  Philippe P. Loutrel.  A Solution to the Hidden-Line Problem for Computer-Drawn Polyhedra , 1970, IEEE Transactions on Computers.

[13]  Gordon Wilson Romney,et al.  Computer assisted assembly and rendering of solids , 1969 .

[14]  Henry Gouraud,et al.  Computer Display of Curved Surfaces , 1971, Outstanding Dissertations in the Computer Sciences.

[15]  Ivan E. Sutherland,et al.  A clipping divider , 1899, AFIPS '68 (Fall, part I).