ShapeShop: sketch-based solid modeling with BlobTrees

Various systems have explored the idea of inferring 3D models from sketched 2D outlines. In all of these systems the underlying modeling methodology limits the complexity of models that can be created interactively. The ShapeShop sketch-based modeling system utilizes Hierarchical Implicit Volume Models (BlobTrees) as an underlying shape representation. The BlobTree framework supports interactive creation of complex, detailed solid models with arbitrary topology. A new technique is described for inflating 2D contours into rounded three-dimensional implicit volumes. Sketch-based modeling operations are defined that combine these basic shapes using standard blending and CSG operators. Since the underlying volume hierarchy is by definition a construction history, individual sketched components can be non-linearly edited and removed. For example, holes can be interactively dragged through a shape. ShapeShop also provides 2D drawing assistance using a new curve-sketching system based on variational contours. A wide range of models can be sketched with ShapeShop, from cartoon-like characters to detailed mechanical parts. Examples are shown which demonstrate significantly higher model complexity than existing systems.

[1]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.

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

[3]  Joaquim A. Jorge,et al.  Towards 3D modeling using sketches and retrieval , 2004, SBM'04.

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

[5]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[6]  François Guimbretière,et al.  Techniques , 2011, Laboratory Investigation.

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

[8]  James F. O'Brien,et al.  Modelling with implicit surfaces that interpolate , 2002, TOGS.

[9]  Brian Wyvill,et al.  Interactive implicit modeling with hierarchical spatial caching , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[10]  Brian Wyvill,et al.  Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System , 1999, Comput. Graph. Forum.

[11]  Neil A. Dodgson,et al.  Interactive Implicit Modelling Based on C1 Continuous Reconstruction of Regular Grids , 2002, Int. J. Shape Model..

[12]  Brian Wyvill,et al.  Implicit Sweep Surfaces , 2005 .

[13]  Brian Wyvill,et al.  Controllable Binary Csg Operators for "soft Objects" , 2004, Int. J. Shape Model..

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

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

[16]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

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

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

[19]  Paul S. Heckbert,et al.  Graphics gems IV , 1994 .

[20]  Lee Markosian,et al.  Skin: a constructive approach to modeling free-form shapes , 1999, SIGGRAPH.

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

[22]  Mario Botsch,et al.  Feature sensitive surface extraction from volume data , 2001, SIGGRAPH.

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

[24]  John F. Hughes,et al.  SKETCH: an interface for sketching 3D scenes , 2007, SIGGRAPH Courses.

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

[26]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Comput. J..

[27]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Computer/law journal.