Direct construction of the perspective projection aspect graph of convex polyhedra

Computer vision, graphics, and image processing

Volumn 51, Issue 1, 1990, Pages 20-37

  Stewman, John H ^a   Bowyer, Kevin W ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; COMPUTER PROGRAMMING--ALGORITHMS; MATHEMATICAL TECHNIQUES--GRAPH THEORY; ROBOTICS--VISION SYSTEMS;

3D SPACE PARCELLATION; ASPECT GRAPHS; CONVEX POLYHEDRA; PERSPECTIVE PROJECTION ASPECT GRAPHS; VIEWING CELLS;

COMPUTER VISION;

EID: 0025452314     PISSN: 0734189X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0734-189X(05)80060-X     Document Type: Article

References (25)

1. J.J. Koenderink A.J. Van Doorn The internal representation of solid shape with respect to vision Biol. Cybern. 32 1979 211 216
2. G. M. Castore, Solid modeling, aspect graphs, and robot vision, in Solid Modeling by Computer: From Theory to Applications (Pickett and Boyse, Eds.) pp. 277–292, 1984, Plenum, New York.
3. C. Goad Automatic construction of special purpose programs for hidden surface elimination Comput. Graphics 16 No. 3 1982 167 178
4. C. Goad, Special purpose automatic programming for 3-D model based vision, in 1983 DARPA Image Understanding Workshop , pp. 94–104.
5. M.R. Korn C.R. Dyer 3-D multiview object representations for model-based object recognition Pattern Recognit. 20 No. 1 1987 91 103
6. H. Plantinga C.R. Dyer An algorithm for constructing the aspect graph 27th IEEE Symposium on Foundations of Computer Science 1986 123 131
7. Z. Gigus and J. Malik, Computing the aspect graph for line drawings of polyhedral objects, in IEEE 1988 Conference on Robotics and Automation , pp. 1560–1566; also see IEEE 1988 Conference on Computer Vision and Pattern Recognition , pp. 654–661.
8. K. Ikeuchi Generating an interpretation tree from a CAD model for 3D-object recognition in bin-picking tasks Int. J. Comput. Vision 1987 145 165
9. K. Ikeuchi, Precompiling a geometrical model into an interpretation tree for object recognition in bin-picking taks, in 1987 DARPA Image Understanding Workshop , pp. 321–339.
10. J. B. Burns and L. J. Kitchen, Recognition in 2D images of 3D objects from large model bases using prediction hierarchies, in 1987 Int. Joint Conf. Artif. Intell. , pp. 763–766.
11. L. Shapiro A CAD-model-based system for object localization SPIE No. 938: Digital and Optical Shape Representation and Pattern Recognition 1988 408 418
12. M. Hebert and T. Kanade, The 3-D profile method for object recognition in IEEE 1985 Conference on Computer Vision and Pattern Recognition , pp. 458–463.
13. T. Henderson C. Hansen CAGD-based computer vision SPIE No. 938: Digital and Optical Shape Representation and Pattern Recognition 1988 428 435
14. also see CS-TR-1690, Center for Automation Research, University of Maryland, 1986 J.A. Gualtieri S. Baugher M. Werman The visual potential: One convex polygon Comput. Vision Graphics Image Process 46 No. 1 1989 96 130
15. H. Plantinga C. Dyer Visibility, Occlusion and the Aspect Graph 1987 University of Wisconsin-Madison CS-TR-736
16. J. Stewman K. Bowyer Implementing viewing spheres: Automatic construction of aspect graphs for planar-faced, convex objects SPIE No. 786: Applications of Artificial Intelligence V 1987 526 532
17. J. Stewman and K. Boywer, Aspect graphs for convex, planar-face objects IEEE 1987 Workshop on Computer Vision, 123–130
18. N. Watts, Calculating the principal views of a polyhedron, in 1988 International Conference on Pattern Recognition , pp. 316–322; also see CS-TR-234, University of Rochester, 1987.
19. J. Stewman and K. Bowyer, Constructing the perspective projection aspect graph of non-convex polyhedra, in IEEE 1988 International Conference on Computer Vision , pp. 494–500.
20. H. Edelsbrunner, J. O'Rourke, and R. Seidel, Constructing arrangements of lines and hyperplanes with applications, in IEEE 1983 Symposium on Foundations of Computer Science , pp. 83–91.
21. L. Stark, D. Eggert, and K. Bowyer, Aspect graphs and nonlinear optimization in 3-D object recognition, in IEEE 1988 International Conference on Computer Vision , pp. 501–507.
22. K. Miller An Introduction to the Calculus of Finite Differencese and Difference Equations 1960 Holt New York
23. L. Milne-Thompson The Calculus of Finite Differences 1951 MacMillan New York
24. K. W. Bowyer, D. Eggert, J. Stewman, and L. Stark, Developing the aspect graph representation for use in image understanding, in 1989 DARPA Image Understanding Workshop , pp 831–849.
25. J. Ponce and D. J. Kriegman, On recognizing and positioning curved 3D objects from image contours, in 1989 DARPA Image Understanding Workshop , pp. 461–470.