Computing the aspect graph for line drawings of polyhedral objects

J.J. Koenderink and A.J. van Doorn (1979) introduced aspect graphs as a way of representing 3-D shape for object recognition. The set of viewpoints on the Gaussian sphere is partitioned into regions such that in each region, the qualitative structure of the line drawing remains the same. The viewing data of an object are the partition of the Gaussian sphere and representative line drawings for each region of the partition. An algorithm is presented for computing the viewing data of polyhedral objects. A full catalog of the visual events that occur for polyhedral objects is provided