Eurographics Workshop on Sketch-based Interfaces and Modeling (2006) Producing Models from Drawings of Curved Surfaces

We present a method for creating 2 1 2D models from line drawings of opaque solid objects. We allow the artist to draw naturally, differing from many previous approaches. Our system allows both perspective and orthographic projection to be used and makes no a priori assumptions about the type of model to be produced (i.e. planar, curved, normalon) . The frontal geometry is reconstructed by placing constraints at the contours and solving a 2D variational system for the smoothest piecewise smooth surface. An analysis of line labelling allows us to determine what constraints are possible and/or required for each input line. However, because line labelling produces a combinatorial explosion of valid output geometries, we allow the user to guide the constraint selection and optimization with a simple user interface that abstracts the technical details away from the user. The system produces candidate reconstructions using different constraint values, from which the user selects the one that most closely approximates the model represented by the drawing. These choices allow the system to determine the constraints and reconstruct the model. The system runs at interactive speeds.

[1]  Kenneth J. Turner,et al.  Computer perception of curved objects using a television camera , 1974 .

[2]  Jan J. Koenderink,et al.  Pictorial relief , 2019, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[3]  Li Zhang,et al.  Single view modeling of free-form scenes , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[4]  Ken-ichi Anjyo,et al.  Tour into the picture: using a spidery mesh interface to make animation from a single image , 1997, SIGGRAPH.

[5]  Chris Christou,et al.  Shape Constancy in Pictorial Relief , 1996, Object Representation in Computer Vision.

[6]  Herbert Freeman,et al.  Computer Description of Bodies Bounded by Quadric Surfaces from a Set of Imperfect Projections , 1978, IEEE Transactions on Computers.

[7]  P. A. C. Varley,et al.  Making the most of using depth reasoning to label line drawings of engineering objects , 2004, SM '04.

[8]  Hod Lipson,et al.  Optimization-based reconstruction of a 3D object from a single freehand line drawing , 1996, Comput. Aided Des..

[9]  Jitendra Malik,et al.  Interpreting line drawings of curved objects , 1986, International Journal of Computer Vision.

[10]  Baoquan Chen,et al.  SMARTPAPER: An Interactive and User Friendly Sketching System , 2004, Comput. Graph. Forum.

[11]  Ralph R. Martin,et al.  Estimating depth from line drawing , 2002, SMA '02.

[12]  Hod Lipson,et al.  Correlation-based reconstruction of a 3D object from a single freehand sketch , 2007, SIGGRAPH Courses.

[13]  Takeo Igarashi,et al.  A suggestive interface for 3D drawing , 2001, SIGGRAPH Courses.

[14]  J. Todd,et al.  Perceptual representation of visible surfaces , 2003, Perception & psychophysics.

[15]  Manuel Contero,et al.  On the evolution of geometrical reconstruction as a core technology to sketch-based modeling , 2004, SBM'04.

[16]  J J Koenderink,et al.  What Does the Occluding Contour Tell Us about Solid Shape? , 1984, Perception.

[17]  Alan K. Mackworth.  Interpreting Pictures of Polyhedral Scenes , 1973, IJCAI.

[18]  Lance Williams,et al.  3D paint , 1990, I3D '90.

[19]  Hongxin Zhang,et al.  Prototype Modeling from Sketched Silhouettes based on Convolution Surfaces , 2004, Comput. Graph. Forum.

[20]  Del Lamb,et al.  Interpreting a 3D object from a rough 2D line drawing , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[21]  Loïc Barthe,et al.  Interactive modelling from sketches using spherical implicit functions , 2004, AFRIGRAPH '04.

[22]  Paul A. Beardsley,et al.  Design galleries: a general approach to setting parameters for computer graphics and animation , 1997, SIGGRAPH.

[23]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[24]  Hiromasa Suzuki,et al.  A two-stage approach for interpreting line drawings of curved objects , 2004, SBM'04.

[25]  John F. Hughes,et al.  SKETCH: An Interface for Sketching 3D Scenes , 1996, SIGGRAPH.

[26]  R. Martin,et al.  Estimating Depth from Line Drawings , 2002 .

[27]  Ramesh Raskar,et al.  Free‐form sketching with variational implicit surfaces , 2002, Comput. Graph. Forum.

[28]  Chris Christou,et al.  Shape Constancy in Pictorial Relief , 1996 .

[29]  J AtickJoseph,et al.  Statistical approach to shape from shading , 1996 .

[30]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[31]  Ralph R. Martin,et al.  A system for constructing boundary representation solid models from a two-dimensional sketch , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[32]  Joaquim A. Jorge,et al.  BlobMaker: Free form Modelling with Variational Implicit Surfaces , 2003 .

[33]  Frédo Durand,et al.  A gentle introduction to bilateral filtering and its applications , 2007, SIGGRAPH Courses.

[34]  Sing Bing Kang,et al.  Depth Painting for Image-based Rendering Applications , 1999 .

[35]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[36]  A. Macworth.  Interpreting pictures of polyhedral scenes , 1973 .