Computing the orthographic projection aspect graph of solids of revolution

Abstract Several researchers have recently addressed the problem of computing the aspect graph of an object by deriving the exact partition of viewpoint space from the object's geometry. Algorithms have been developed to handle general polyhedral objects, with viewpoint space modeled as either the Gaussian sphere or as 3-D space. This paper presents the first algorithm to handle a defined class of curved-surface objects. The algorithm automatically computes the partition of the Guassian sphere, and thereby the aspect graph, for solids of revolution defined as Right, Circular, Straight, Homogeneous Generalized Cylinders.

[1]  Vishvjit S. Nalwa,et al.  Line-Drawing Interpretation: Straight Lines and Conic Sections , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  S. Shafer.  Shadows and Silhouettes in Computer Vision , 1985 .

[3]  Raimund Seidel,et al.  Efficiently Computing And Representing Aspect Graphs Of Polyhedral Objects , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[4]  Jitendra Malik,et al.  Computing the Aspect Graph for Line Drawings of Polyhedral Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jean Ponce,et al.  Finding the limbs and cusps of generalized cylinders , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[6]  D. Eggert,et al.  Computing the orthographic projection aspect graph of solids of revolution , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[7]  Jitendra Malik,et al.  Computing the aspect graph for line drawings of polyhedral objects , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Michael Werman,et al.  The visual potential: One convex polygon , 1989, Comput. Vis. Graph. Image Process..

[9]  D. Kriegman,et al.  Computing exact aspect graphs of curved objects: Solids of revolution , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[10]  R. Jain,et al.  Generating aspect graphs for curved objects , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[11]  Glen M. Castore,et al.  Solid Modeling, Aspect Graphs, and Robot Vision , 1984 .

[12]  Nancy A. Watts.  Calculating the principal views of a polyhedron , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[13]  Charles R. Dyer,et al.  An algorithm for constructing the aspect graph , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).

[14]  J J Koenderink,et al.  What Does the Occluding Contour Tell Us about Solid Shape? , 1984, Perception.

[15]  Kevin W. Bowyer,et al.  Creating The Perspective Projection Aspect Graph Of Polyhedral Objects , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[16]  Joachim H. Rieger,et al.  On the classification of views of piecewise smooth objects , 1987, Image Vis. Comput..