Physical sketching: Reconstruction and analysis of 3D objects from freehand sketches

CAD Computer Aided Design

Volumn 41, Issue 3, 2009, Pages 147-158

  Tian, Chao ^a   Masry, Mark ^a   Lipson, Hod ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

3D reconstruction; Computer vision; Computer Aided Design; Human computer interaction

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER GENERATED HOLOGRAPHY; COMPUTER VISION; COMPUTERS; CONTENT BASED RETRIEVAL; IMAGE RECONSTRUCTION; KINEMATICS; KNOWLEDGE MANAGEMENT; RESTORATION; THREE DIMENSIONAL;

3-D OBJECTS; 3D GEOMETRIES; 3D RECONSTRUCTION; CURVED LINES; DESIGN ANALYSIS; DESIGN PROCESS; DESIGN SYSTEMS; DESIGN TRADEOFFS; ENGINEERING ANALYSIS; FINITE ELEMENTS; FREEHAND SKETCHES; ITERATIVE DESIGNS; KINEMATIC SIMULATIONS; ORTHOGRAPHIC PROJECTIONS; PC-BASED; PEN-BASED; PEN-BASED INTERFACES; PHYSICAL ANALYSIS; PRIMARY CONTRIBUTIONS; RECONSTRUCTED OBJECTS; RECONSTRUCTION ALGORITHMS; SEARCH SPACES; SECOND OPTIMIZATIONS; SOLUTION SPACES; SPATIAL GEOMETRIES;

HUMAN COMPUTER INTERACTION;

EID: 63449113951     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2009.02.002     Document Type: Article

References (35)

1. Lipson H., and Shpitlani M. Optimization-based reconstruction of a 3D object from a single freehand line drawing. Journal of Computer Aided Design 28 8 (1996) 651-663
2. Stahovich T.F., Davis R., and Schrobe J. Generating multiple new designs from a sketch. Artificial Intelligence 104 (1998) 211-264
3. Davis R. Position statement and overview: Sketch recognition at MIT. In: AAAI sketch understanding symposium. Stanford (CA); 2002
4. Zeleznik R., Herndon K., and Hughes J. SKETCH: An interface for sketching 3d scenes. Proceedings of SIGGRAPH (1996) 163-170
5. Shesh A., and Chen B. SMARTPAPER-An interactive and user-friendly sketching system. Proceedings of Eurographics 2004 (2004)
6. Masry M., Kang D., and Lipson H. A pen-based freehand sketching interface for progressive construction of 3d objects. Journal of Computers and Graphics 29 4 (2005) 563-575
7. Malik J., and Maydan D. Recovering three-dimensional shape from a single image of curved objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 6 (1989) 555-566
8. Parodi P., and Piccioli G. 3D shape reconstruction by using vanishing points. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 2 (1996) 211-217
9. Shpitlani M., and Lipson H. Identification of faces in a 2D line drawing projection of a wireframe object. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 10 (1996) 1000-1012
10. Ros L., and Thomas F. Overcoming superstrictness in line drawing interpretation. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 (2002) 456-466
11. Liu J., and Tang X. Evolutionary search for faces from line drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 6 (2005) 861-872
12. Company P, Piquer A, Contero M. On the evolution of geometrical reconstruciton as a core technology to sketch-based modeling. In: EUROGRAPHICS workshop on sketch-based interfaces and modeling. 2004
13. Lipson H., and Shpitlani M. Conceptual design and analysis by sketching. Journal of AI in Design and Manufacturing (AIEDEM) 14 (2000) 391-401
14. Clowes M.B. On seeing things. Artificial Intelligence 2 1 (1971) 79-112
15. Sugihara K. The interpretation of line drawings (1986), MIT Press
16. Grimstead I. Interactive sketch input of boundary representation solid models. Ph.D. thesis. Cardiff University; 1997
17. Wang W., and Grinstein G. A polyhedral object's CSG-Rep reconstruction from a single 2D line drawing. Proceedings of 1989 SPIE intelligent robots and computer vision III: Algorithms and techniques vol. 1192 (1989) 230-238
18. Kang D.J., Masry M., and Lipson H. Reconstruction of a 3D object from main axis system. AAAI fall symposium series: Making pen-based interaction intelligent and natural (2004)
19. Mackworth A.K. Interpreting pictures of polyhedral scenes. Artificial Intelligence 4 (1973) 121-137
20. Wei X. Computer vision method for 3D quantitative reconstruction from a single line drawing. Ph.D. thesis. China: Department of Mathematics, Beijing University; 1987 [in Chinese; for a review in English see Wang and Grinstein, 1993]
21. Marill T. Emulating the human interpretation of line drawings as three-dimensional objects. International Journal of Computer Vision 6 2 (1991) 147-161
22. Leclerc Y.G., and Fischler M.A. 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
23. Lipson H, Shpitlani M. Correlation-based reconstruction of a 3D object from a single freehand sketch. In: AAAI spring sumposium on sketch understanding. 2002. p. 99-104
24. Igarashi T., Matsuoka S., and Tanaka H. Teddy: Sketching interface for 3D freeform design. Proceedings of SIGGRAPH (1999) 409-416
25. Kaplan M, Cohen E. Producing models from drawings of curved surfaces. In: EUROGRAPHICS workshop on sketch-based interfaces and modeling. 2006
26. Kara L.B., D'Eramo C.M., and Shimada K. Pen-based styling design of 3d geometry using concept sketches and template models. SPM'06: Proceedings of the 2006 ACM symposium on solid and physical modeling (2006), ACM, New York (NY) (USA) 149-160
27. Kara L.B., D'Eramo C.M., and Shimada K. Sketch-based 3d-shape creation for industrial styling design. IEEE Computers Graphics and Applications 27 1 (2007) 60-71
28. Shpitlani M., and Lipson H. Classification of sketch strokes and corner detection using conic sections and adaptive clustering. ASME Journal of Mechanical Design 119 2 (1997) 131-135
29. Golub G., and Loan C.V. Matrix computation (1996), The Johns Hopkins University Press
30. Horn R.A., and Johnson C.R. Matrix analysis (1990), Cambridge University Press
31. Berger T. Rate distortion theory: A mathematical basis for data compression (1971), Prentice-Hall Press
32. Shewchuk J.R. Triangle: Engineering a 2D quality mesh generator and delaunay triangulator. In: Lin M.C., and Manocha D. (Eds). Applied computational geometry: Towards geometric engineering. Lecture notes in computer science vol. 1148 (1996), Springer-Verlag 203-222 [from the First ACM workshop on applied computational geometry]
33. Si H. Tetgen, a quality tetrahedral mesh generator and three-dimensional delaunay triangulator, http://tetgen.berlios.de/; 2005
34. Renard Y, Pommier J. Getfem++: A generic finite element library in c++, version 1.7, http://www-gmm.insa-toulouse.fr/getfem; 2005
35. Lipson H. A computational relaxation method for simulating compound nonlinear mechanisms. ASME Journal of Mechanical Design. In Review