Computing the Perspective Projection Aspect Graph of Solids of Revolution
Lists
Only you see this
Abstract
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.<
BibTeX
@article{eggert1993computing,
author = {David W. Eggert and Kevin W. Bowyer},
title = {{Computing the Perspective Projection Aspect Graph of Solids of Revolution}},
journal = {IEEE Trans. Pattern Anal. Mach. Intell.},
year = {1993},
doi = {10.1109/34.192483},
}Loading related content...