An Algorithm for Hidden Line Elimination

The algorithm presented causes the elimination of
hidden lines in the representation of a perspective 
view of concave and convex plane-faced objects on the
picture plane.  All the edges of the objects are 
considered sequentially, and all planes which hide every
point of an edge are found.  The computing time 
increases roughly as the square of the number of edges.
 The algorithm takes advantage of a reduced number 
of concave points and automatically recognizes if only
one object with no concave points is considered. 
In this last case, the result is obtained in a much simpler way.

CACM April, 1969

Galimberti, R.
Montanari, U.

hidden line elimination, back line recognition, three-dimensional
representation, plane-faced objects, 
perspective view, machine rendering of solids, automatic
drawing, displaying techniques, computer graphics, 
man/machine interaction, man/machine communication, computer-aided design

4.40 4.41 4.49

CA690402 JB February 17, 1978  4:44 PM

1915	5	1915
1915	5	1915
1915	5	1915
2004	5	1915
2687	5	1915
2692	5	1915
1686	6	1915
1741	6	1915
1915	6	1915
1915	6	1915
1915	6	1915
2004	6	1915