Improved skeleton extraction and surface generation for sketch-based modeling

For the generation of freeform models, sketching interfaces have raised an increasing interest due to their intuitive approach. It is now possible to infer a 3D model directly from a sketched curved. Unfortunately, a limit of current systems is the poor quality of the skeleton automatically extracted from this silhouette, leading to low quality meshes for the resulting objects. In this paper, we present new solutions that improve the surface generation for sketch-based modeling systems. First, we propose a new algorithm that extracts a smoother skeleton compared to previous approaches. Then, we present a new sampling scheme for the creation of good-quality 3D mesh. Finally, we propose to use a profile curve composed of disconnected components in order to create models which genus is greater than 0.

[1]  L. Velho,et al.  Texturing composite deformable implicit objects , 1998, Proceedings SIBGRAPI'98. International Symposium on Computer Graphics, Image Processing, and Vision (Cat. No.98EX237).

[2]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2006, SBM.

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

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

[5]  Serge Miguet,et al.  A new 2-D and 3-D thinning algorithm based on successive border generations , 1994 .

[6]  Abhishek Ranjan,et al.  A suggestive interface for image guided 3D sketching , 2004, CHI.

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

[8]  Xavier Granier,et al.  3D Sketching with Profile Curves , 2006, Smart Graphics.

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

[10]  Frank Nielsen,et al.  A sketching interface for modeling the internal structures of 3D shapes , 2006, Smart Graphics.

[11]  Luiz Velho,et al.  Texturing implicit surfaces with particle systems , 1997, SIGGRAPH '97.

[12]  Olaf Kübler,et al.  Hierarchic Voronoi skeletons , 1995, Pattern Recognit..

[13]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  James F. O'Brien,et al.  Variational Implicit Surfaces , 1999 .

[15]  R. Kikinis,et al.  Characterization and recognition of 3D organ shape in medical image analysis using skeletonization , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[16]  Marie-Paule Cani,et al.  Shape modeling by sketching using convolution surfaces , 2007, SIGGRAPH '07.

[17]  Rangasami L. Kashyap,et al.  Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..

[18]  Mario Costa Sousa,et al.  Sketch-based modeling with few strokes , 2005, SCCG '05.

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

[20]  V. Ralph Algazi,et al.  Continuous skeleton computation by Voronoi diagram , 1991, CVGIP Image Underst..

[21]  Antoine Manzanera,et al.  Medial faces from a concise 3D thinning algorithm , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[22]  Takeo Igarashi,et al.  Smooth meshes for sketch-based freeform modeling , 2003, I3D '03.

[23]  John A. Goldak,et al.  Constructing 3-D discrete medial axis , 1991, SMA '91.

[24]  Pavel Slavík,et al.  New dimension for sketches , 2003, SCCG '03.