Perspective projection aspect graphs of solids of revolution: an implementation

Author

Eggert, David ; Bowyer, Kevin

Author_Institution

Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA

fYear

1991

fDate

2-3 Jun 1991

Firstpage

44

Lastpage

53

Abstract

Over the past few years, a number of researchers have presented algorithms for computing the aspect graph representation for both polyhedra and curved-surface objects. Viewpoint space models have included the viewing sphere (orthographic projection) and all of 3-D space (perspective projection). The paper presents the first (only) complete implementation of an algorithm to compute the exact aspect graph for a class of curved-surface objects using all of 3-D space as the model of viewpoint space. The class of objects considered is solids of revolution defined as Right, Circular, Straight, Homogeneous Generalized Cylinders. An overview of the algorithm and its implementation is given, including a summary of results for a number of example objects, with one object analyzed in detail

Keywords

computational geometry; computer vision; computerised pattern recognition; computerised picture processing; graphs; solid modelling; 3-D space; computer vision; curved-surface objects; object recognition; perspective projection aspect graphs; solids of revolution; viewpoint space; Aerospace industry; Algorithm design and analysis; Computer aided manufacturing; Computer industry; Computer science; Engine cylinders; Image recognition; Industrial accidents; Object recognition; Solid modeling;

fLanguage

English

Publisher

ieee

Conference_Titel

Automated CAD-Based Vision, 1991., Workshop on Directions in

Conference_Location

Maui, HI

Print_ISBN

0-8186-2147-8

Type

conf

DOI

10.1109/CADVIS.1991.148756

Filename

148756