Issue No. 06 - June (1991 vol. 13)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.87341
<p>An efficient algorithm and a data structure for computing and representing the aspect graph of polyhedral objects under orthographic projection are presented. The aspect graph is an approach to representing 3-D objects by a set of 2-D views, for the purpose of object recognition. In this approach the viewpoint space is partitioned into regions such that in each region the qualitative structure of the line drawing does not change. The viewing data of an object is the partition of the viewpoint space together with a representative view in each region. The algorithm computes the viewing data for line drawings of polyhedral objects under orthographic projection.</p>
pattern recognition; aspect graphs; polyhedral objects; data structure; orthographic projection; viewpoint space; data structures; graph theory; pattern recognition
J. Canny, R. Seidel and Z. Gigus, "Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 13, no. , pp. 542-551, 1991.