Computing the perspective projection aspect graph of solids of revolution

摘要

An algorithm for computing the aspect graph for a class of curved-surface objects based on an exact parcellation of 3-D viewpoint space is presented. The object class considered is solids of revolution. A detailed analysis of the visual events for this object class is given, as well as an algorithm for constructing the aspect graph. Numerical search techniques, based on a geometric interpretation of the visual events, have been devised to determine those visual event surfaces that cannot be calculated directly. The worst-case complexity of the number of cells in the parcellation of 3-D viewpoint space, and, hence, the number of nodes in the aspect graph, is O(N/sup 4/), where N is the degree of a polynomial that defines the object shape. A summary of the results for 20 different object descriptions is presented, along with a detailed example for a flower vase.