Title :
Computing the orthographic projection aspect graph of solids of revolution
Author :
Eggert, David ; Bowyer, Kevin
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ., of South Florida, Tampa, FL, USA
Abstract :
The first algorithm to handle a defined class of curved-surface objects is presented. The algorithm automatically computes the partition of the Gaussian sphere, and thereby the aspect graph, for solids of revolution defined as right, circular, straight, homogeneous generalized cylinders. The algorithm demonstrates that it is possible to compute the exact aspect graph for at least some classes of curved-surface objects. The obvious extension of this work is to attempt to apply the same or a similar approach to larger and more varied classes of objects
Keywords :
computer vision; computerised pattern recognition; graph theory; Gaussian sphere partition; curved-surface objects; homogeneous generalized cylinders; orthographic projection aspect graph; solids of revolution; Algorithm design and analysis; Computational geometry; Computer science; Partitioning algorithms; Polynomials; Solid modeling;
Conference_Titel :
Interpretation of 3D Scenes, 1989. Proceedings., Workshop on
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-2007-2
DOI :
10.1109/TDSCEN.1989.68107