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]  Satoshi Matsuoka,et al.  Interactive beautification: a technique for rapid geometric design , 1997, SIGGRAPH Courses.

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

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

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

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

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

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

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

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

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

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

[12]  J. Hughes,et al.  SKETCH: an interface for sketching 3D scenes , 1996, SIGGRAPH Courses.

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

[14]  Satoshi Matsuoka,et al.  Teddy: a sketching interface for 3D freeform design , 2006, SIGGRAPH Courses.

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

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

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

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

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

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

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

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

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

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

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

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

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