An optimisation-based reconstruction engine for 3D modelling by sketching

Computers and Graphics (Pergamon)

Volumn 28, Issue 6, 2004, Pages 955-979

  Company, Pedro ^a   Contero, Manuel ^b   Conesa, Julian ^c   Piquer, Ana ^a  

^a UNIVERSITAT JAUME I   (Spain)

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

^c TECHNICAL UNIVERSITY OF CARTAGENA   (Spain)

Author keywords

Geometric modelling; Graphics recognition and interpretation; Line drawings reconstruction; Sketch understanding; Visual perception

Indexed keywords

ALGORITHMS; AUTOMATION; COMPUTATIONAL GEOMETRY; INTERFACES (COMPUTER); MATHEMATICAL MODELS; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

GEOMETRIC MODELING; GRAPHICS RECOGNIZATION AND INTERPRETATION; LINE DRAWINGS RECONSTRUCTION; SKETCH UNDERSTANDING; VISUAL PERCEPTION;

IMAGE RECONSTRUCTION;

EID: 7544246732     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2004.08.007     Document Type: Article

References (63)

1. Roberts LG. Machine Perception of Three-Dimensional Solids. PhD Thesis. Massachusetts Institute of Technology, 1963.
2. Johnson TE. Sketchpad III. Three Dimensional Graphical Communication with a Digital Computer. PhD Thesis. Massachusetts Institute of Technology, 1963.
3. Sugihara K. Machine interpretation of line drawings. Cambridge, MA: The MIT Press; 1986.
4. Nagendra IV, Gujar UG. 3-D objects from 2-D ortho-graphic views - A survey. Comput Graphics 1988;12(1):111-4.
5. Wang W, Grinstein GA. Survey of 3D solid reconstruction from 2D projection line drawings. Comput Graphics Forum 1993;12(2):137-58.
6. Ullman DG, Wood S, Craig D. The importance of drawing in the mechanical design process. Comput Graphics 1990;14(2):263-74.
7. Cugini U. The problem of user interface in geometric modeling. Comput Ind 1991;17:335-9.
8. Don D. From engineering drawings to 3D CAD models: are we ready now? Comput Aided Des 1995;27(4):243-54.
9. Ullman DG. Toward the ideal mechanical engineering design support system. Res Eng Design 2002;(13):55-64.
10. Grimstead U, Martin RR. Creating solid models from single 2D sketches. Proceedings of the third symposium on solid modeling and applications, ACM Siggraph; 1995. p. 323-37.
11. Lipson H, Shpitalni MA. New interface of conceptual design based on object reconstruction from a single freehand sketch. Ann CIRP 1995;44(1):133-6.
12. Lipson H, Shpitalni M. Correlation-based reconstruction of a 3D object from a single freehand sketch. AAAI Spring Symposium Series - Sketch Understanding, 2002.
13. Brown EW, Wang PS. Three-dimensional object recovery from two-dimensional images: a new approach. Proceedings of SPIE. Intelligent robots and computer vision XV: algorithms, techniques, active vision, and materials handling 1996;2904:138-47.
14. Leclerc Y, Fischler M. An optimization-based approach to the interpretation of single line drawings as 3D wire frames. Int J Comput Vision 1992;9(2):113-36.
15. Lipson H, Shpitalni M. Optimization-based reconstruction of a 3D object from a single freehand line drawing. Comput Aided Des 1996;28(8):651-63.
16. Varley PAC, Martin RR. Constructing Boundary Representation Solid Models from a Two-Dimensional Sketch - Frontal Geometry and Sketch Categorisation. Proceedings of the first UK-Korea workshop on geometric modeling and computer graphics, Kyung Moon Publishers; 2000. p. 113-28.
17. Palmer SE. Vision science. Photons to phenomenology. Cambridge, MA: The MIT Press; 1999.
18. Schweikardt E, Gross MD. Digital clay: deriving digital models from freehand sketches. In: Seebohm T, Wyk SV editors. ACADIA 98'. Canada: Quebec City; 1998. p. 202-11.
19. Cera CD, Regli WC, Braude I, Shapirstein Y, Foster CV. A collaborative 3D environment for authoring design semantics. IEEE Comput Graphics Appl 2002;22(3):43-55.
20. Sturgill M, Cohen E, Riesenfel RF. Feature-Based 3-D Sketching for Early Stage Design. Proceedings of the American Society of Mechanical Engineers (ASME) Computers in Engineering Conference, New York: ASME Press; 1995. p. 545-52.
21. Eggli L, Hsu CY, Bruederlin BD, Elber G. Inferring 3D models from freehand sketches and constraints. Comput Aided Des 1997;29(2):101-12.
22. Hearst MA. Sketching intelligent systems. IEEE Intell Systems 1998;13(3):10-9.
23. Lipson H, Shpitalni M. Conceptual design and analysis by sketching. Artif Intell Eng Design, Anal Manufac (AIEDAM) 2000;14(5):391-402.
24. Qin SF, Wright DK, Jordano IN. From on-line sketching to 2D and 3D geometry: a system based on fuzzy knowledge. Comput Aided Des 2000;32(14):851-66.
25. Sutherland IE. Sketchpad: a man-machine graphical communication system. Proceedings of the spring join computer conference. AFIPS; 1963. p. 329-46.
26. Zeleznik RC, Herndon KP, Hughes JF. SKETCH: An interface for sketching 3D scenes. SIGGRAPH'96 Conference Proceedings, 1996. p. 163-170.
27. Bloomenthal K, Zeleznik RC, et al. SKETCH-N-MAKE: Automated machining of CAD sketches. Proceedings of ASME DETC'98, 1998. p. 1-11.
28. Pereira J, Jorge J, Branco V, Nunes F. Towards calligraphic interfaces: sketching 3D scenes with gestures and context icons. In: Skala V, editor. WSCG'2000. Conference Proceedings, 2000.
29. Igarashi T, Matsuoka S, Tanaka H. Teddy: a sketching interface for 3D freeform design. ACM SIGGRAPH 99 Conference Proceedings, 1999. p. 409-16.
30. Oh BS, Kim CH. Progressive 3D reconstruction from a sketch drawing. Proceedings of the ninth Pacific Conference on Computer Graphics and Applications, 2001. p. 108-117.
31. Pavlidis T, Van Wyk CJ. An automatic beautifier for drawings & illustrations. Comput Graphics 1997;19(3):225-34.
32. Jenkins DL, Martin RR. Applying constraints to enforce users' intentions in free-hand 2-D sketches. Intell Systems Eng 1992;1(1):31-49.
33. Igarashi T, Matsuoka S, Kawachiya S, Tanaka H. Interactive Beautification: A Technique for Rapid Geometric Design. Proceedings of the ACM Symposium on User Interface Software and Technology UIST97, 1997. p. 105-414.
34. Huffman DA. Impossible objects as nonsense sentences. Machine Intelligence Edinburgh University Press; 1971. p. 295-323.
35. Clowes MB. On seeing things. Artif Intell 1971;2:19-116.
36. Turner A, Chapmann D, Penn A. Sketching space. Comput Graphics 2000;(24):869-79.
37. Naya F, Conesa J, Contero M, Company P, Jorge J. Smart sketch, system for 3D reconstruction based modeling. Lect Notes Comput Sci 2003;2733:58-68.
38. Marill T. Emulating the human interpretation of line-drawings as three-dimensional objects. Int J Comput Vision 1991;6(2):147-61.
39. Baird L, Wang P. 3D object recognition using Gradient descent and the Universal 3-D array grammar. Proceedings of SPIE. Conference on Intelligent Robots and Computer Vision X: Algorithms and Techniques, Vol. 1607, 1991. p. 711-718.
40. Baird L, Wang P. 3D object perception using gradient descent. Int. J Math Imaging Vision (IJMIV) 1995;5:111-7.
41. Company P, Gomis JM, Contero M. Geometrical Reconstruction from Single Line Drawings Using Optimization-Based Approaches. WSCG'99. Conference proceedings Vol. II, 1999. p. 361-8.
42. Kanatani K. The constraints on images of rectangular polyhedra. IEEE Trans Pattern Anal Machine Intell 1986;PAMI-8(4):456-63.
43. Lamb D. Bandopadhay A. Interpreting a 3D object from a rough 2D line drawing. Proceedings of Visualization'90, 1990. p. 59-66.
44. Hoffmann D. Visual Intelligence. How we create what we see. Norton Publishing; 2000.
45. Dori D. Dimensioning analysis. Toward automatic understanding of engineering drawings. Commun ACM 1992; 35(10):92-103.
46. Courter SM, Brewer JA. Automated conversion of curvi-linear wire-frame models to surface boundary models: a topological approach. Commun ACM 1986;20(4):171-8.
47. Shpitalni M, Lipson H. Identification of faces in a 2D line drawing projection of a wireframe object. IEEE Trans Pattern Anal Machine Intell 1996;18(10):1000-12.
48. Liu JZ, Lee YT. A graph-based method for face identification from a single 2D line drawing. IEEE Trans Pattern Anal Machine Intell 2001;23(10):1106-19.
49. Liu JZ, Lee YT, Cham WK. Identifying faces in a 2D line drawing representing a manifold object. IEEE Trans Pattern Anal Machine Intell 2002;24(12):1579-93.
50. Langbein FC, Mills BI, Marshall AD, Martin RR. Approximate symmetry detection for reverse engineering. Proceedings of the sixth ACM symposium on solid modelling and applications, 2001. p. 206-215.
51. Tate SJ, Jared GEM. Recognising symmetry in solid models. Comput Aided Des 2003;35:673-92.
52. Piquer A, Company P, Martin RR. Skewed mirror symmetry in the 3D reconstruction of polyhedral models. International conference in Central Europe on computer graphics, (WSCG'2003), 2003. Journal of WSCG. Vol. 11(3), 2003. p. 504-511.
53. Piquer A, Martin RR, Company P. Using skewed mirror symmetry for optimisation-based 3D line-drawing recognition. GREC'2003, Proceedings of the fifth IAPR international workshop on graphics recognition, 2003. p. 182-193.
54. Piquer A. Percepción artificial de dibujos lineales. PhD. Thesis. Univ. Jaume I, Castellon, Spain, 2003 (in Spanish only).
55. Kuzo P, Macé P. Correction of a 2D Sketch for 3D Reconstruction. WSCG'99. Conference proceedings, Vol. 1, 1999. p. 148-155.
56. Company P, Conesa J, Aleixos N. Axonometric Inflation in Line Drawings Reconstruction. Regeo Technical Report 01/2001 (www.tec.uji.es/d/regeo). 2001.
57. Gibbons A. Algorithmic Graph Theory. Cambridge: Cambridge University Press; 1985.
58. Guzmán A. Decomposition of a visual scene into three-dimensional bodies. AFIPS American Federation of Information Proceedings Fall Joint Computer Conference, Vol. 33, 1968. p. 291-304.
59. Thorpe C, Shafer S. Correspondence in line drawings of multiple views of objects. Proceedings of the eighth international joint conference on artificial intelligence, Vol. 2, 1983.
60. Malik J. Interpreting line drawing of curved objects. Int J Comput Vision 1987;1:73-103.
61. Martí E, Regincós J, López-Krahe J, Villanueva JJ. Hand line drawing interpretation as three-dimensional objects. Signal Process 1993;32:91-110.
62. Company P, Conesa J, Contero M. Tentative Level-Inflation in Line-Drawings Reconstruction. Regeo Technical Report 02/2001 (www.tec.uji.es/d/regeo). 2001.
63. Conesa J. Reconstrución geométrica de sólidos tridimensionales utilizando técnicas de optimización. PhD. Thesis. Univ. Politécnica de Cartagena, 2001 (in Spanish only).