Perspective projection aspect graphs of solids of revolution: an implementation

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.<
>