A survey on geometrical reconstruction as a core technology to sketch-based modeling

Computers and Graphics (Pergamon)

Volumn 29, Issue 6, 2005, Pages 892-904

  Company, Pedro ^a   Piquer, Ana ^a   Contero, Manuel ^b   Naya, Ferran ^b  

^a UNIVERSITAT JAUME I   (Spain)

^b UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Geometrical reconstruction taxonomy; Graphics recognition and interpretation; Multiple view reconstruction; Perceptual reasoning; Single view reconstruction; Sketch based modeling

Indexed keywords

COMPUTER GRAPHICS; MATHEMATICAL MODELS;

GEOMETRICAL RECONSTRUCTION TAXONOMY; GRAPHICS RECOGNITION AND INTERPRETATION; MULTIPLE-VIEW RECONSTRUCTION; PERCEPTUAL REASONING; SINGLE-VIEW RECONSTRUCTION; SKETCH-BASED MODELING;

IMAGE RECONSTRUCTION;

EID: 27844456313     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2005.09.007     Document Type: Conference Paper

References (104)

1. K. Sugihara Machine interpretation of line drawings 1986 The MIT Press Cambridge, MA
2. I.V. Nagendra, and U.G. Gujar 3-D objects from 2-D orthographic views - a survey Computers & Graphics 12 1 1988 111 114
3. W. Wang, and G. Grinstein A survey of 3D solid reconstruction from 2D projection line drawings Computer Graphics Forum 12 2 1993 137 158
4. Sutherland IE. Sketchpad, a man-machine graphical communication system. PhD thesis, MIT, Cambridge, MA, USA, 1963.
5. Johnson TE. Sketchpad III, three dimensional graphical communication with a digital computer. PhD thesis, MIT, Cambridge, MA, USA, 1963.
6. Negroponte N, Taggart T. HUNCH - an experiment in sketch recognition. In: Giloi W, editor. Computer Graphics, Berlin, 1971.
7. C.F. Herot Graphical input through machine recognition of sketches ACM SIGGRAPH Computer Graphics 10 2 1976 97 102
8. U. Cugini The problem of user interface in geometric modeling Computers in Industry 17 4 1991 335 339
9. D. Dori, and K. Tombre From engineering drawings to 3D CAD models: are we ready now? Computer-Aided Design 27 4 1995 243 254
10. D.G. Ullman, S. Wood, and D. Craig The importance of drawing in the mechanical design process Computers & Graphics 14 2 1990 263 274
11. D.G. Ullman Toward the ideal mechanical engineering design support system Research in Engineering Design 13 2 2002 55 64
12. T. Pavlidis, and C.J. Van Wyk An automatic beautifier for drawings & illustrations Computer Graphics 19 3 1985 225 234
13. T. Igarashi, S. Matsuoka, S. Kawachiya, and H. Tanaka Interactive beautification: a technique for rapid geometric design Proceedings of the ACM symposium on user interface software and technology (UIST'97), October 14-17, 1997 1997 ACM Press New York 105 114
14. D.L. Jenkins, and R.R. Martin Applying constraints to enforce users' intentions in free-hand 2-D sketches Intelligent Systems Engineering 1 1 1992 31 49
15. P. Company, M. Contero, J. Conesa, and A. Piquer An optimisation-based reconstruction engine for 3D modeling by sketching Computers & Graphics 28 6 2004 955 979
16. D. Pugh Designing solid objects using interactive sketch interpretation Proceedings of the 1992 symposium on interactive 3D graphics, Cambridge, MA, USA, 1992 1992 ACM Press New York, NY, USA 117 126
17. V. Branco, A. Costa, and F.N. Ferreira Sketching 3D models with 2D interaction devices Computer Graphics Forum 13 3 1994 489 502
18. L. Eggli, B.P. Brüderlin, and G. Elber Sketching as a solid modeler tool Proceedings of the third ACM symposium on solid modeling and applications. Salt Lake City, Utah, United States, 1995 1995 ACM Press New York 313 322
19. I.J. Grimstead, and R.R. Martin Creating solid models from single 2D sketches Proceedings of the third symposium on solid modeling applications, Salt Lake City, Utah, 17-19 May 1995 1995 ACM Press New York 323 337
20. Zeleznik RC, Herndon KP, Hughes JF. SKETCH: an interface for sketching 3D scenes. In: Proceedings of SIGGRAPH '96, 1996. p. 163-70.
21. E. Schweikardt, and M.D. Gross Digital Clay: deriving digital models from freehand sketches Automation in Construction 9 1 2000 107 115
22. M.B. Clowes On seeing things Artificial Intelligence 2 1 1971 79 112
23. D.A. Huffman Impossible objects as nonsense sentences M. Bernard M. Donald Machine intelligence vol. 6 1971 Edinburgh University Press 295 323
24. Igarashi T, Matsuoka S, Tanaka H. Teddy: a sketching interface for 3D freeform design. In: Proceedings of ACM SIGGRAPH '99, Los Angeles, CA, 8-13 August 1999. p. 409-16.
25. C.C.L. Wang, and M.M.F. Yuen Freeform extrusion by sketched input Computers & Graphics 27 2 2003 255 263
26. O. Karpenko, J.F. Hughes, and R. Raskar Free-form sketching with variational implicit surfaces Computer Graphics Forum 21 3 2002 585 594
27. De Araujo B, Jorge J. BlobMaker: free-form modelling with variational implicit surfaces. In: Proceedings of 12th Encontro Português de Computação Gráfica, Porto, 2003. p. 17-26.
28. A. Alexe, V. Gaildrat, and L. Barthe Interactive modelling from sketches using spherical implicit functions Proceedings of the third international conference on computer graphics, virtual reality, visualisation and interaction in Africa, Afrigraph 2004 2004 ACM Press New York 25 34
29. C.L. Tai, H. Zhang, and J.C.K. Fong Prototype modeling from sketched silhouettes based on convolution surfaces Computer Graphics Forum 23 1 2004 71 83
30. A. Cuno, C. Esperança, P.R. Cavalcanti, and R. Farias 3D free-form modeling with variational surfaces The Journal of WSCG 13 1-3 2005 9 16
31. A. Turner, D. Chapmann, and A. Penn Sketching space Computers & Graphics 24 6 2000 869 879
32. Pereira J, Jorge J, Branco V, Nunes F. Towards calligraphic interfaces: sketching 3D scenes with gestures and context icons. In: Proceedings of WSCG '2000, Plzen, Czech Republic, 7-10 February 2000.
33. S.F. Qin, D.K. Wright, and I.N. Jordanov From on-line sketching to 2D and 3D geometry: a system based on fuzzy knowledge Computer-Aided Design 32 14 2000 851 866
34. M. Contero, F. Naya, J. Jorge, and J. Conesa CIGRO: a minimal instruction set calligraphic interface for sketch-based modeling Lecture Notes in Computer Science 2669 2003 549 558
35. F. Naya, M. Contero, N. Aleixos, and J. Jorge Parametric freehand sketches Lecture Notes in Computer Science 3044 2004 114 120
36. A. Shesh, and B. Chen SMARTPAPER: an interactive and user friendly sketching system Computer Graphics Forum 23 3 2004 301 310
37. H. Lipson, and M. Shpitalni Optimization-based reconstruction of a 3D object from a single freehand line drawing Computer-Aided Design 28 8 1996 651 663
38. A. Piquer, R.R. Martin, and C. Company Skewed mirror symmetry for depth estimation in 3D line drawings Lecture Notes in Computer Science 3088 2004 142 153
39. Piquer A. Artificial perception of line drawings. PhD thesis. Jaume I University, Spain, 2003 [in Spanish]. ISBN: 84-688-7061-7
40. Roberts LG. Machine perception of three-dimensional solids. PhD thesis, MIT Department of Electrical Engineering, 1963.
41. Guzmán A. Decomposition of a visual scene into three-dimensional bodies. In: Proceedings of AFIPS Fall Joint Computer Conference, 1968. p. 291-304.
42. A.K. Mackworth Interpreting pictures of polyhedral scenes Artificial Intelligence 4 2 1973 121 137
43. D.L. Waltz Understanding line drawings of scenes with shadows P.H. Winston The psychology of computer vision 1975 McGraw-Hill New York 19 91
44. K. Sugihara Picture language for skeletal polyhedra Computer Graphics Image Processing 8 1978 382 405
45. T. Kanade A theory of origami world Artificial Intelligence 13 3 1980 279 311
46. K. Sugihara Mathematical structures of line drawings of polyhedrons-towards man machine communication by means of line drawings IEEE Transactions on Pattern Analysis and Machine Intelligence 4 5 1982 458 469
47. J. Malik Interpreting line drawings of curved objects International Journal of Computer Vision 1 1987 73 103
48. Wei X. Computer vision method for 3D quantitative reconstruction from a single line drawing. PhD thesis, Department of Mathematics, Beijing University, China, 1987 [writen in Chinese, for an English version, see Wang and Grinstein in 1993].
49. Wang W, Grinstein G. A polyhedral object's CSG-Rep reconstruction from a single 2D line drawing. In: Proceedings of SPIE intelligence robots and computer vision III: algorithms and techniques, vol. 1192, 1989. p. 230-38.
50. Lamb D, Bandopadhay A. Interpreting a 3D object from a rough 2D line drawing. In: Proceedings of visualization '90, San Francisco, CA, 1990. p. 59-66.
51. T. Marill Emulating the human interpretation of line-drawings as three-dimensional objects International Journal of Computer Vision 6 2 1991 147 161
52. Wang W. On the automatic reconstruction of a 3D object's constructive solid geometry representation from its 2D projection line drawing. PhD thesis, University of Massachusetts, Lowell, 1992.
53. Y. Leclerc, and M. Fischler An optimization-based approach to the interpretation of single line drawings as 3D wire frames International Journal of Computer Vision 9 2 1992 113 136
54. E. Martí, J. Regincós, J. López-Krahe, and J.J. Villanueva Hand line drawing interpretation as three-dimensional objects Signal Processing 32 1-2 1993 91 110
55. V. Branco, A. Costa, and F. Nunes Sketching 3D models with 2D interaction devices Computer Graphics Forum 13 3 1994 489 502
56. Shimshoni I, Ponce J. Recovering the shape of polyhedra using line-drawing analysis and complex reflectance models. In: Proceedings of IEEE conference computer vision and pattern recognition CVPR '94, Seattle, 21-23 June 1994. p. 514-19.
57. I.J. Grimstead, and R.R. Martin Incremental line labelling for sketch input of solid models Computer Graphics Forum 15 2 1996 155 166
58. P. Parodi The complexity of understanding line drawing of Origami scenes International Journal of Computer Vision 18 2 1996 139 170
59. E. Brown, and P.S. Wang Three-dimensional object recovery from two-dimensional images: a new approach D.P. Casasent Proceedings of SPIE 2904, Intelligent robots and computer vision XV: algorithms, techniques, active vision, and materials handling 1996 138 147
60. Company P, Gomis JM, Contero M. Geometrical reconstruction from single line drawings using optimization-based approaches. In: Proceedings of WSCG '99, Plzen, Czech Republic, 8-12 February 1999. p. 361-68.
61. Varley PAC, Martin RR. A system for constructing boundary representation solid models from a two-dimensional sketch - frontal geometry and sketch categorisation. In: Proceedings of the first Korea-UK joint workshop on geometric modeling and computer graphics, Seoul, Korea, 6-7 April 2000. p. 113-28.
62. Varley PAC, Martin RR. A system for constructing boundary representation solid models from a two-dimensional sketch - topology of hidden parts. In: Proceedings of the first Korea-UK joint workshop on geometric modeling and computer graphics, Seoul, Korea, 6-7 April 2000. p. 129-44.
63. Varley PAC, Martin RR. A system for constructing boundary representation solid models from a two-dimensional sketch - geometric finishing. In: Proceedings of the first Korea-UK joint workshop on geometric modeling and computer graphics, Seoul, Korea, 6-7 April 2000. p. 145-58.
64. P.A.C. Varley, and R.R. Martin The junction catalogue for labelling line drawings of polyhedra with tetrahedral vertices Interntional Journal of Shape Modeling 7 1 2001 23 44
65. L. Ros, and F. Thomas Overcoming superstrictness in line drawing interpretation IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 2002 456 466
66. B.S. Oh, and C.H. Kim Progressive reconstruction of 3D objects from a single free-hand line drawing Computers & Graphics 27 2003 581 592
67. Varley PAC, Martin RR, Suzuki H. Making the most of using depth reasoning to label line drawings of engineering objects. In: Proceedings of ninth ACM symposium on solid modeing and applications '04, 2004. p. 191-202.
68. Kang DJ, Masry M, Lipson H. Reconstruction of a 3D object from a main axis system, AAAI fall symposium on making pen-based interaction intelligent and natural, October 2004, p. 63-9.
69. M. Idesawa A system to generate a solid figure from three views JSME Bulletin 16 1973 216 225
70. G. Lafue Recognition of three dimensional objects from orthographic views Computer Graphics (SIGGRAPH'76) 1976 103 108
71. M.A. Wesley, and G. Markowsky Fleshing out projections IBM Journal of Research and Development 25 6 1981 934 954
72. R.M. Haralick, and D. Queeney Understanding engineering drawings Computer Graphics and Image Processing 20 1982 244 258
73. H. Sakurai Solid model input through orthographic views Computers Graphics 17 3 1983 243 252
74. B. Aldefeld On automatic recognition of 3D structures from 2D representations Computer-Aided Design 15 2 1983 59 64
75. K. Preiss Constructing the solid representation from engineering projections Computer & Graphics 8 4 1984 381 389
76. B. Aldefeld, and H. Richter Semiautomatic three-dimensional interpretation of line drawings Computers & Graphics 8 4 1984 371 380
77. K. Gu, Z. Tang, and J. Sun Reconstruction of 3D objects from orthographic projections Computer Graphics Forum 5 4 1986 317 324
78. Z. Chen, and D. Perng Automatic reconstruction of 3D solid objects from 2D orthographic views Pattern Recognition 21 5 1988 439 449
79. U.G. Gujar, and I.V. Nagendra Construction of 3D solid objects from orthographic views Computers & Graphics 13 4 1989 505 521
80. Z. Chen, D. Perng, C. Chen, and C. Wu Fast reconstruction of 3D mechanical parts from 2D orthographic views with rules Computer Integrated Manufacturing 5 1 1992 2 9
81. S. Meeran, and M.J. Pratt Automated feature recognition from 2D drawing Computer-Aided Design 25 1 1993 7 17
82. Q.W. Yan, C.L. Chen, and Z. Tang Efficient algorithm for the reconstruction of 3D objects from orthographic projections Computer-Aided Design 26 9 1994 699 717
83. Ah-Soon C, Tombre K. A step towards reconstruction of 3-D CAD models from engineering drawings. In: Proceedings of the third international conference on document analysis and recognition, Montreal, Canada, 14-16 August 1995. p. 331-34.
84. D.B. Lysak, P.M. Devaux, and R. Kasturi View labeling for automated interpretation of engineering drawings Pattern Recognition 28 3 1995 393 407
85. C.F. You, and S.S. Yang Reconstruction of curvilinear manifold objects from orthographic views Computers & Graphics 20 2 1996 275 293
86. H. Masuda, and M. Numao A cell-based approach for generating solid objects from orthographic projections Computer-Aided Design 29 3 1997 177 187
87. S.P. Shum, W.S. Lau, M.F. Yuen, and K.M. Yu Solid reconstruction from orthographic opaque views using incremental extrusion Computers & Graphics 21 6 1997 787 800
88. M.H. Kuo Reconstruction of quadric surface solids from three-view engineering drawings Computer-Aided Design 30 7 1998 517 527
89. B.S. Shin, and Y.G. Shin Fast 3D solid model reconstruction from orthographic views Computer-Aided Design 30 1 1998 63 76
90. M. Tanaka, K. Iwama, A. Hosada, and T. Watanabe Descomposition of a 2D assembly drawing into 3D part drawings Computer-Aided Design 30 1 1998 37 46
91. T.J. Suh, W.S. Kim, and C.H. Kim Two phase 3D object reconstruction from two-view drawings IEICE Transactions on Information and Systems E82-D 7 1999 1093 1100
92. Sastry DS, Sasmal N, Mukerjee A. Efficient categorization of 3D edges from 2D projections. In: Proceedings of the third IAPR international workshop on graphics recognition GREC '99, Jaipur, India, 26-27 September 1999. p. 288-97.
93. S.X. Liu, S.M. Hu, Y.J. Chen, and J.G. Sun Reconstruction of curved solids from engineering drawings Computer-Aided Design 33 2001 1059 1072
94. S.S.P. Shum, W.S. Lau, M.M.F. Yuen, and K.M. Yu Solid reconstruction from orthographic views using 2-stage extrusion Computer-Aided Design 33 2001 91 102
95. W. Geng, J. Wang, and Y. Zhang Embedding visual cognition in 3D reconstruction from multi-view engineering drawings Computer-Aided Design 34 2002 321 336
96. S. Soni, and B. Gurumoorthy Handling solids of revolution in volume-based construction of solid models from orthographic views Journal of Computing and Information 3 3 2003 250 259
97. A. Zhang, Y. Xue, and X. Sun Reconstruction of 3D curvilinear wireframe model from 2D orthographic views Lecture Notes in Computer Science 3037 2004 404 411
98. H. Lee, and S. Han Reconstruction of 3D interacting solids of revolution from 2D orthographic views Computer-Aided Design 37 13 2005 1388 1398
99. Varley PAC, Suzuki H, Martin RR. Interpreting line drawing of objects with k-vertices. In: Proceedings of geometric modeling and processing '04, 2004. p. 249-358.
100. E.S. Ferguson Engineering and the mind's eye 1994 The MIT Press Cambridge, MA
101. P.J. Booker A history of engineering drawing 1979 Northgate Publishing Co. Ltd London [First Printed in 1963]
102. M. Fonseca, and J. Jorge Experimental evaluation of an on-line scribble recognizer Pattern Recognition Letters 22 12 2001 1311 1319
103. D. Hoffmann Visual Intelligence. How we create what we see 2000 WW Norton & Company New York
104. S.E. Palmer Vision science. Photons to phenomenology 1999 The MIT Press Cambridge, MA