Sketching contours

We introduce an over-sketching interface for feature-preserving surface mesh editing. The user sketches a stroke that is the suggested position of part of a silhouette of the displayed surface. The system then segments all image-space silhouettes of the projected surface, identifies among all silhouette segments the best matching part, derives vertices in the surface mesh corresponding to the silhouette part, selects a sub-region of the mesh to be modified, and feeds appropriately modified vertex positions together with the sub-mesh into a mesh deformation tool. The overall algorithm has been designed to enable interactive modification of the surface-yielding a surface editing system that comes close to the experience of sketching 3D models on paper.

[1]  Donald D. Hoffman,et al.  Salience of visual parts , 1997, Cognition.

[2]  Frédo Durand,et al.  Apparent ridges for line drawing , 2007, ACM Trans. Graph..

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[5]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[6]  Markus H. Gross,et al.  PriMo: coupled prisms for intuitive surface modeling , 2006, SGP '06.

[7]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, SIGGRAPH 2004.

[8]  Marc Alexa,et al.  SilSketch: automated sketch-based editing of surface meshes , 2007, SBIM '07.

[9]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Levent Burak Kara,et al.  Sketch-Based 3D-Shape Creation for Industrial Styling Design , 2007, IEEE Computer Graphics and Applications.

[11]  M. Pietikäinen,et al.  Range Image Segmentation Based on Decomposition of Surface Normals , 2004 .

[12]  Aaron Hertzmann,et al.  Introduction to 3D Non-Photorealistic Rendering: Silhouettes and Outlines , 1999 .

[13]  Christian Rössl,et al.  Differential coordinates for interactive mesh editing , 2004, Proceedings Shape Modeling Applications, 2004..

[14]  Leonidas J. Guibas,et al.  Topologically sweeping an arrangement , 1986, STOC '86.

[15]  Ligang Liu,et al.  Easy Mesh Cutting , 2006, Comput. Graph. Forum.

[16]  Leonidas J. Guibas,et al.  Partial matching of planar polylines under similarity transformations , 1997, SODA '97.

[17]  Marc Alexa,et al.  A sketch-based interface for detail-preserving mesh editing , 2005, SIGGRAPH 2005.

[18]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[19]  Adam Finkelstein,et al.  Suggestive contours for conveying shape , 2003, ACM Trans. Graph..

[20]  Michael Garland,et al.  Sketching mesh deformations , 2005, SIGGRAPH 2005.

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

[22]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[23]  Uwe Hahne,et al.  Weighting in Laplacian Mesh Editing , 2006 .