Analysing spatial realizability of line drawings through edge-concurrence tests

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 4, Issue , 1998, Pages 3559-3566

  Ros, L ^a   Thomas, F ^a  

^a INSTITUT DE ROBÒTICA I INFORMÀTICA INDUSTRIAL CSIC UPC   (Spain)

Author keywords

Line Drawing Analysis; Projective Conditions; Spatial Realizability; Spherical Polyhedra

Indexed keywords

ALGEBRAIC APPROACHES; LINE DRAWINGS; PRE-PROCESSING STEP; PROJECTIVE CONDITIONS; REALIZABILITY; SINGLE POINT; SPHERICAL POLYHEDRA;

ROBOTICS;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL GEOMETRY; COMPUTER VISION; IMAGE ANALYSIS; INTELLIGENT ROBOTS;

EDGE CONCURRENCE TESTS; LINE DRAWING ANALYSIS; SPATIAL REALIZABILITY;

EID: 0031629239     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.1998.681020     Document Type: Conference Paper

References (27)

1. M. B. Clowes, "On Seeing Things", Artificial Intelli gence, Vol. 2, No. 1, pp.79-116, 1971.
2. H. Crapo, and W. Whiteley, "Statics of Frameworks and Motions of Panel Structures, a Projective Geometric Introduction", Structural Topology, No. 6, pp. 42-82, 1982.
3. H. Crapo, and W. Whiteley, "Plane Self Stresses and Projected Polyhedra I: The Basic Pattern", Structural Topology, No. 20, pp. 55-78, 1993.
4. H. Crapo, and J. Ryan, "Spatial Realizations of Linear Scenes", Structural Topology, No. 13, 1986.
5. H. Crapo, "Towards Nonlinear Cayley Factorization", Symbolic Computations in Geometry, IMA Preprint Series 389, Inst, for Mathematics and Its Applications, Univ. of Minnesota, January 1988.
6. L. Cremona, Graphical Statics (English translation), Oxford University Press, 1890.
7. A. Guzman, "Decomposition of a Visual Scene into Three-Dimensional Bodies", Proceeedings ofAFIPS Fall Joint Conference, pp. 291-304, 1968.
8. S. W. Draper, "The Use of Gradient and Dual Space in Line-Drawing Interpretation", Artificial Intelligence, Vol. 17, pp. 461-508, 1981.
9. D. A. Huffman, "Impossible Objects as Nonsense Sentences", Machine Intelligence 6, pp. 295-323, 1971.
10. T. Kanade, "A Theory of Origami World", Artificial Intelligence, Vol. 13, pp. 279-311, 1980.
11. A. K. Mackworth, "Interpreting Pictures of Polyhedral Scenes", Artificial Intelligence, Vol. 4, pp. 121-137, 1973.
12. J. C. Maxwell, "On Reciprocal Figures and Diagrams of Forces", Philosophical Magazine, Ser. 4, Vol. 27, pp. 250-261, 1864.
13. J. Ponce, and I. Shimshoni, "An Algebraic Approach to Line-Drawing Analysis in the Presence of Uncertainty", IEEE Int. Conf. on Robotics and Automation, May 1992.
14. L. Ros, and F. Thomas, "A Geometric Test Based on Edge-Concurrence Checks to Verify 3D Realizability of Line Drawings", IRI Tech. Rep. 9704, Institut de Rob6tica i Informatica Industrial, July 1997. Available through http://www-iri.upc.es/people/ros.
15. M. A. Sabater, "Un Model d'lncertesa Fitada per a la Propagaci6 i Fusi6 d'Informaci6 Geometrica Incerta", PhD thesis, Polytechnic University of Catalonia, September 1996.
16. P. V. Sanker, "A Vertex Coding Scheme for Interpreting Ambiguous Trihedral Solids", Computer Graphics and Image Processing, Vol. 6, pp. 61-89, 1977.
17. R. Shapira, "A Note on Sugihara's Claim", IEEE Tr. on Pattern Analysis and Mack Intelligence, Vol. 6, No. 1, January 1984.
18. J. Stolfi, Oriented Projective Geometry. A Framework for Geometric Computations, Academic Press Ltd., 1991.
19. K. Sugihara, "Picture Language for Skeletal Polyhedra", Computer Graphics and Image Processing, Vol. 8, pp. 382-405, 1978.
20. K. Sugihara, "Mathematical Structures of Line Drawings of Polyhedrons. Towards Man-Machine Communication by Means of Line Drawings", IEEE Trans, on Pattern Analysis andMach. Intelligence, Vol. 4, No. 5, September 1982.
21. K. Sugihara, "A Necessary and Sufficient Condition for a Picture to Represent a Polyhedral Scene", IEEE Trans, on Pattern Analysis and Mach. Intelligence, Vol. 6, No. 5, 1984.
22. K. Truemper, "On the Delta-Wye Reduction for Planar Graphs", Journal of Graph Theory, No 13, pp. 141-148, 1989.
23. D. Waltz, "Understanding Line Drawings of Scenes with Shadows", in The Psychology of Computer Vision (P. H. Winston ed.), pp. 19-91, Mc Graw Hill, 1975.
24. W. Whiteley, "Matroids and Rigid Structures", in Matroid Applications (N. White ed.), Encyclopedia of Mathematics 40, pp. 1-53, Cambridge University Press, 1992.
25. W. Whiteley, "A Matroid on Hypergraphs, with Applications in Scene Analysis and Geometry", Discrete and Computational Geometry, Vol. 4, pp. 75-95, 1989.
26. W. Whiteley, "From a Line Drawing to a Polyhedron", Journal of Mathematical Psychology, Vol. 31, pp. 441-448, 1987.
27. W. Whiteley, "Weavings, Sections and Projections of Spherical Polyhedra", Discrete Applied Mathematics 32, 275-294, 1991.