ShapeShop: Free-Form 3D Design with Implicit Solid Modeling

A 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]  François Guimbretière,et al.  Techniques , 2011, Laboratory Investigation.

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

[3]  Greg Turk,et al.  Robust Creation of Implicit Surfaces from Polygonal Meshes , 2002, IEEE Trans. Vis. Comput. Graph..

[4]  Marc Alexa,et al.  To appear in the ACM SIGGRAPH conference proceedings FiberMesh : Designing Freeform Surfaces with 3 D Curves , 2007 .

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

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

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

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

[9]  Wolfgang Stuerzlinger,et al.  SESAME: towards better 3D conceptual design systems , 2006, DIS '06.

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

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

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

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

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

[15]  Ryan Schmidt,et al.  Sketch‐Based Procedural Surface Modeling and Compositing Using Surface Trees , 2008, Comput. Graph. Forum.

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

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

[18]  Brian Wyvill,et al.  A sketch-based method to control deformation in a skeletal implicit surface modeler , 2008, SBM'08.

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

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

[21]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

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

[23]  Mario Costa Sousa,et al.  A Taxonomy of Modeling Techniques using Sketch-Based Interfaces , 2008, Eurographics.

[24]  Levent Burak Kara,et al.  An evaluation of user experience with a sketch-based 3D modeling system , 2007, Comput. Graph..

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

[26]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[27]  Christophe Schlick,et al.  Implicit Sweep Objects , 1996, Comput. Graph. Forum.

[28]  Tobias Isenberg,et al.  Sketching, scaffolding, and inking: a visual history for interactive 3D modeling , 2007, NPAR '07.

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

[30]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[31]  Brian Wyvill,et al.  Sketch Based Construction and Rendering of Implicit Models , 2005, CAe.

[32]  Ravin Balakrishnan,et al.  Sketching and Composing Widgets for 3D Manipulation , 2008, Comput. Graph. Forum.

[33]  Brian Wyvill,et al.  Generalized sweep templates for implicit modeling , 2005, GRAPHITE.

[34]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

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

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

[37]  Thomas Baudel,et al.  A mark-based interaction paradigm for free-hand drawing , 1994, UIST '94.

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

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

[40]  Callum Galbraith.  Modeling natural phenomena with implicit surfaces , 2005 .

[41]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[42]  Ravin Balakrishnan,et al.  ILoveSketch: as-natural-as-possible sketching system for creating 3d curve models , 2008, UIST '08.

[43]  Tom McCusker,et al.  SynOptics Communications Inc. , 1993 .

[44]  Brian Wyvill,et al.  Interactive decal compositing with discrete exponential maps , 2006, ACM Trans. Graph..

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

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