Using skewed mirror symmetry for optimisation-based 3 D line-drawing recognition

We aim to reconstruct three-dimensional polyhedral solids from axonometric-like line sketches. A new approach is proposed to make use of planes of mirror symmetry detected in sketches. Taking into account mirror symmetry of such polyhedra can significantly improve the reconstruction process. Applying symmetry as a regularity in optimisation-based reconstruction is shown to be adequate by itself, without the need for other inflation techniques or regularities. Furthermore, we show how symmetry can be used to reduce the size of the reconstruction problem, leading to a reduction in computing time.

[1]  David Craig,et al.  The importance of drawing in the mechanical design process , 1990, Comput. Graph..

[2]  Umberto Cugini.  The problem of user interface in geometric modelling , 1991 .

[3]  D. f. l. Jenkins,et al.  Applying constraints to enforce users' intentions in free-hand 2-D sketches , 1992 .

[4]  Ralph R. Martin,et al.  Creating solid models from single 2D sketches , 1995, Symposium on Solid Modeling and Applications.

[5]  Dov Dori,et al.  From engineering drawings to 3D models: are we ready now? , 1995, Comput. Aided Des..

[6]  Hod Lipson,et al.  A New Interface for Conceptual Design Based on Object Reconstruction from a Single Freehand Sketch , 1995 .

[7]  Patrick S. P. Wang,et al.  Three-dimensional object recovery from two-dimensional images: a new approach , 1996, Other Conferences.

[8]  Satoshi Matsuoka,et al.  Interactive beautification: a technique for rapid geometric design , 2006, SIGGRAPH Courses.

[9]  Gershon Elber,et al.  Inferring 3D models from freehand sketches and constraints , 1997, Comput. Aided Des..

[10]  Elaine Cohen,et al.  SKETCH-N-MAKE: AUTOMATED MACHINING OF CAD SKETCHES , 1998 .

[11]  Eric and Gross Mark Schweikhardt.  Digital Clay: Deriving Digital Models from Freehand Sketches , 1998 .

[12]  Jaume I. Dept.  GEOMETRICAL RECONSTRUCTION FROM SINGLE LINE DRAWINGS USING OPTIMIZATION-BASED APPROACHES , 1999 .

[13]  David K. Wright,et al.  From on-line sketching to 2D and 3D geometry: a system based on fuzzy knowledge , 2000, Comput. Aided Des..

[14]  Joaquim A. Jorge,et al.  Towards Calligraphic Interfaces: Sketching 3D Scenes with Gestures and Context Icons , 2000, WSCG.

[15]  Chang-Hun Kim,et al.  Progressive 3D reconstruction from a sketch drawing , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[16]  Ralph R. Martin,et al.  Recognizing geometric patterns for beautification of reconstructed solid models , 2001, Proceedings International Conference on Shape Modeling and Applications.

[17]  David G. Ullman,et al.  Toward the ideal mechanical engineering design support system , 2002 .

[18]  Manuel Contero,et al.  Direct Modeling: from Sketches to 3D Models , 2002 .

[19]  Ralph R. Martin,et al.  Skewed Mirror Symmetry in the 3D Reconstruction of Polyhedral Models , 2003, WSCG.

[20]  Manuel Contero,et al.  Smart Sketch System for 3D Reconstruction Based Modeling , 2003, Smart Graphics.

[21]  Susan J. Tate,et al.  Recognising symmetry in solid models , 2003, Comput. Aided Des..

[22]  Martin A. Fischler,et al.  An optimization-based approach to the interpretation of single line drawings as 3D wire frames , 1992, International Journal of Computer Vision.

[23]  Thomas Marill,et al.  Emulating the human interpretation of line-drawings as three-dimensional objects , 1991, International Journal of Computer Vision.

[24]  Patrick Shen-Pei Wang,et al.  3D object perception using gradient descent , 1995, Journal of Mathematical Imaging and Vision.