nD polyhedral scene reconstruction from single 2D line drawing by local propagation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3763 LNAI, Issue , 2006, Pages 169-197

  Li, Hongbo ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Geometric Reconstruction; Grassmann Cayley Algebra; Local Propagation; Polyhedra; Structural Reconstruction

Indexed keywords

ALGORITHMS; GRAPHIC METHODS; IMAGE RECONSTRUCTION; LINEAR EQUATIONS;

GEOMETRIC RECONSTRUCTION; GRASSMANN-CAYLEY ALGEBRA; LOCAL PROPAGATION; POLYHEDRA; STRUCTURAL RECONSTRUCTION;

COMPUTATIONAL GEOMETRY;

EID: 33745297780     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11615798_11     Document Type: Conference Paper

References (33)

1. S. C. Agarwel and W. Waggenspack. Decomposition method for extracting face topologies from wireframe models. Computer Aided Design 24(3): 123-140, 1992.
2. J. Bokowski and B. Sturmfels. Computational Synthetic Geometry, LNM 1355, Springer, Berlin, Heidelberg, 1989.
3. S. Courter and J. Brewer. Automated conversion of curvilinear wireframe models to surface boundary models. Comput. Graph. 20(4): 171-178, 1986.
4. H. Crapo and W. Whiteley, Stresses on Frameworks and Motions of Panel Structures: a Projective Geometric Introduction. Structural Topology 6: 42-82, 1982.
5. H. Crapo. Invariant-Theoretic Methods in Scene Analysis and Structural Mechanics. J. of Symbolic Computation 11: 523-548, 1991.
6. M. Ganter and J. Uicker. From wireframe to solid geometric: Automated conversion of data representations. Computer in Mechanical Eng. 2(2): 40-45, 1983.
7. P. Hanrahan. Creating volume models from edge-vertex Graphs. Computer Graphics 16(3): 77-84, 1982.
8. D. Huffman. Realizable Configurations of Lines in Pictures of Polyhedra, Machine Intelligence 8: 493-509, 1977.
9. Y. Leclerc and M. Fischler. An optimization based approach to the interpretation of single line drawings as 3d wireframes. International J. Computer Vision 8(2): 113-136, 1992.
10. H. Li. Vectorial Equation-Solving for Mechanical Geometry Theorem Proving. J. Automated Reasoning 25: 83-121, 2000.
11. H. Li and G. Sommer, Coordinate-free projective geometry for computer vision. In: Geometric Computing with Clifford Algebra, G. Sommer (ed.), Springer Berlin Heidelberg, pp. 415-454, 2001.
12. H. Li and L. Zhao. A symbolic approach to polyhedral scene analysis by parametric calotte propagation, MM Research Preprints 22: 194-230, 2003. Available: http://www.mmrc.iss.ac.cn/pub/mm22.pdf/13.pdf.
13. H. Li, Q. Wang, L. Zhao, Y. Chen and L. Huang. nD object representation and detection from single 2D line drawing, MM Research Preprints 23: 178-195, 2004.
14. Available: http://www.mmrc.iss.ac,cn/pub/mm23.pdf/hli-2.pdf
15. J. Liu and Y. Lee. A graph-based method for face identification from a single 2d line drawing. IEEE Trans. on PAMI 23(10): 1106-1119, 2001.
16. J. Liu, Y. Lee and C. Cham. Identifying faces in a 2d line drawing representing a manifold object. IEEE Trans. on PAMI24(12): 1579-1593, 2002.
17. A. Mackworth. Interpreting Pictures of Polyhedral Scenes, Artificial Intelligence 4: 121-137, 1973.
18. T. Marill. Emulation the human interpretation of line drawings as 3d objects. International J. of Computer Vision6(2): 147-161, 1991.
19. K. Miyazaki. An Adventure in Multidimensional Space: The Art and Geometry of Polygons, Polyhedra, and Polytopes. Wileyinterscience Publ, 1983.
20. J. Richter-Gebert. Realization Spaces of Polytopes. LNM 1643, Springer, Wien, 1996.
21. L. Ros and F. Thomas. Overcoming Superstrictness in Line Drawing Interpretation. IEEE Trans. PAMI 24(4): 456-466, 2002.
22. M. Shpitalni and H. Lipson. Identification of faces in a 2d line drawing projection of a wireframe object. IEEE Trans. on PAMI 18(10): 1000-1012, 1996.
23. B. Sturmfels. Algorithms in Invariant Theory. Springer, Wien, 1993.
24. K. Sugihara. Mathematical Structures of Line Drawings of Polyhedrons - Towards Man-Machine Communication by Means of Line Drawings. IEEE Trans. on PAMI 4: 458-469, 1982.
25. K. Sugihara. An Algebraic Approach to Shape-from-Image Problems, Artificial Intelligence 23: 59-95, 1984.
26. K. Sugihara. Machine Interpretation of Line Drawings, MIT Press, Cambridge, Mass, 1986.
27. K. Sugihara. Resolvable Representation of Polyhedra. Discrete Computational Geometry 21(2): 243-255, 1999.
28. A. Turner, D. Chapman and A. Penn. Sketching space. Computers and Graphics 24, 869-879, 2000.
29. N. White and W. Whiteley. The Algebraic Geometry of Stresses in Frameworks, SIAM J. Alg. Discrete Math. 4: 481-511, 1983.
30. N. White. Multilinear Cayley Factorization. J. of Symbolic Computation 11: 421-438, 1991.
31. W. Whiteley. From a Line Drawing to a Polyhedron. J. Math. Psych. 31: 441-448, 1987.
32. W. Whiteley. Matroids and Rigid Structures. In Matroid Applications, N. White ed., Encyclopedia of Mathematics and Its Applications 40, pp. 1-53, Cambridge University Press, Cambridge, 1992.
33. W.-T. Wu. Mathematics Mechanization, Science Press and Kluwer Academic Publishers, Beijing 2000.