A method is presented of determining which parts of three-dimensional objects are visible and which are invisible when the objects are rotated about some axis. This paper describes a polygon comparison scheme in which the relationships of two polygons can be classified into tree types, and also discusses how the relationship is changed for each pair of polygons under rotation about some axis. A rotation table is defined for each pair of polygons, which remains fixed as long as rotation is about one axis and provides a means of rapidly determining the visible and hidden line relationship between two polygons. Additional work must be done to extend this approach to simultaneous rotation about several axes.
[1]
Lawrence G. Roberts,et al.
Machine Perception of Three-Dimensional Solids
,
1963,
Outstanding Dissertations in the Computer Sciences.
[2]
Gordon W. Romney,et al.
Half-tone perspective drawings by computer
,
1899,
AFIPS '67 (Fall).
[3]
Herbert Freeman,et al.
An Algorithm for the Solution of the Two-Dimensional "Hidden-Line" Problem
,
1967,
IEEE Trans. Electron. Comput..
[4]
John E Warnock,et al.
A Hidden Line Algorithm for Halftone Picture Representation
,
1968
.
[5]
Susumu Fukasawa.
A Solution to the Hidden-Line Problem
,
1971
.