Interactive Shape Design

Providing an intuitive modeling system, which would enable us to communicate about any free-form shape we have in mind at least as quickly as with real-world tools, is one of the main challenges of digital shape design. The user should ideally be able to create, deform, and progressively add details to a shape, without being aware of the underlying mathematical representation nor being tied by any constraint on the geometrical or topological nature of the model. This book presents the field of interactive shape design from this perspective. Since interactively creating a shape builds on the humans ability of modeling by gesture, we note that the recent advances in interactive shape design can be classified as those that rely on sculpting as opposed to sketching metaphors. Our synthetic presentation of these strategies enables us to compare the different families of solutions, discuss open issues, and identify directions for future research. Table of Contents: Introduction / Sculpting etaphors / Sketching Systems / Future Directions: Modeling by Gesture

[1]  Andrei Sherstyuk,et al.  Kernel functions in convolution surfaces: a comparative analysis , 1999, The Visual Computer.

[2]  John M. Snyder,et al.  Large mesh deformation using the volumetric graph Laplacian , 2005, SIGGRAPH '05.

[3]  Jos Stam,et al.  Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values , 1998, SIGGRAPH.

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

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

[6]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[7]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH Courses.

[8]  Marc Alexa,et al.  Linear combination of transformations , 2002, ACM Trans. Graph..

[9]  Hong Qin,et al.  Dynamic sculpting and animation of free-form subdivision solids , 2002, The Visual Computer.

[10]  Marc Alexa,et al.  FiberMesh: designing freeform surfaces with 3D curves , 2007, SIGGRAPH 2007.

[11]  Lee Markosian,et al.  Real-time nonphotorealistic rendering , 1997, SIGGRAPH.

[12]  André Crosnier,et al.  Efficient Cellular Automata for 2D/3D Free-form Modeling , 2003, WSCG.

[13]  Arie E. Kaufman,et al.  Volume sculpting , 1995, I3D '95.

[14]  Marie-Paule Cani,et al.  Virtual Clay for Direct Hand Manipulation , 2004, Eurographics.

[15]  Leif Kobbelt,et al.  Geometric fairing of irregular meshes for free-form surface design , 2001, Comput. Aided Geom. Des..

[16]  Hong Qin,et al.  Dynamic NURBS with geometric constraints for interactive sculpting , 1994, TOGS.

[17]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

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

[19]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

[20]  Alexei Sourin,et al.  Function representation in geometric modeling: concepts, implementation and applications , 1995, The Visual Computer.

[21]  Marie-Paule Cani,et al.  Non-Realistic Haptic Feedback for Virtual Sculpture , 2004 .

[22]  James F. O'Brien,et al.  A method for animating viscoelastic fluids , 2004, SIGGRAPH 2004.

[23]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[24]  Michael Garland,et al.  Sketching mesh deformations , 2005, SI3D.

[25]  Alexei Sourin,et al.  Functionally based virtual computer art , 2001, I3D '01.

[26]  Dinesh K. Pai,et al.  Interaction capture and synthesis , 2005, SIGGRAPH 2005.

[27]  Marc Alexa,et al.  Differential coordinates for local mesh morphing and deformation , 2003, The Visual Computer.

[28]  Ricardo S. Avila,et al.  A haptic interaction method for volume visualization , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

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

[30]  Jules Bloomenthal,et al.  Convolution surfaces , 1991, SIGGRAPH.

[31]  Ming C. Lin,et al.  Fast volume-preserving free form deformation using multi-level optimization , 1999, SMA '99.

[32]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[33]  Alyn P. Rockwood,et al.  A generalized de Casteljau approach to 3D free-form deformation , 1994, SIGGRAPH.

[34]  Henning Biermann,et al.  Piecewise smooth subdivision surfaces with normal control , 2000, SIGGRAPH.

[35]  Eugene Fiume,et al.  Wires: a geometric deformation technique , 1998, SIGGRAPH.

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

[37]  Eitan Grinspun,et al.  Discrete quadratic curvature energies , 2007, Comput. Aided Geom. Des..

[38]  John Willats.  Art and representation , 1997 .

[39]  Davi Geiger,et al.  Illusory volumes in human stereo perception , 2006, Vision Research.

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

[41]  Mathieu Desbrun,et al.  Animation of Deformable Models Using Implicit Surfaces , 1997, IEEE Trans. Vis. Comput. Graph..

[42]  Tony DeRose,et al.  A multisided generalization of Bézier surfaces , 1989, TOGS.

[43]  James E. Gain,et al.  Warp sculpting , 2005, IEEE Transactions on Visualization and Computer Graphics.

[44]  Denis Zorin,et al.  Curvature-based energy for simulation and variational modeling , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[45]  Olga Sorkine,et al.  Laplacian Mesh Processing , 2005 .

[46]  Marie-Paule Cani,et al.  Interactive global and local deformations for virtual clay , 2003, Graph. Model..

[47]  Ari Rappoport,et al.  Simple constrained deformations for geometric modeling and interactive design , 1994, TOGS.

[48]  Les A. Piegl,et al.  Coons-type patches , 1988, Comput. Graph..

[49]  Sabine Coquillart,et al.  Axial deformations: an intuitive deformation technique , 1994, Comput. Aided Des..

[50]  Christian Rössl,et al.  Laplacian Framework for Interactive Mesh Editing , 2005, Int. J. Shape Model..

[51]  David Salesin,et al.  Wavelets for computer graphics: theory and applications , 1996 .

[52]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

[53]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[54]  B. Wyvill,et al.  Field functions for implicit surfaces , 1989 .

[55]  David Salesin,et al.  A sketching interface for articulated figure animation , 2006, SIGGRAPH 2006.

[56]  Alla Sheffer,et al.  Volume-preserving free-form solids , 1995, IEEE Trans. Vis. Comput. Graph..

[57]  Dominique Bechmann,et al.  Volume-preserving space deformation , 1997, Comput. Graph..

[58]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

[59]  Matthias Zwicker,et al.  Pointshop 3D: an interactive system for point-based surface editing , 2002, SIGGRAPH.

[60]  Takeo Igarashi,et al.  Floral diagrams and inflorescences: interactive flower modeling using botanical structural constraints , 2005, SIGGRAPH 2005.

[61]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2006, SIGGRAPH Courses.

[62]  Denis Zorin,et al.  Evaluation of piecewise smooth subdivision surfaces , 2002, The Visual Computer.

[63]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[64]  Marc Alexa,et al.  Progressive point set surfaces , 2003, TOGS.

[65]  Andrew P. Witkin,et al.  Variational surface modeling , 1992, SIGGRAPH.

[66]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[67]  Adi Levin,et al.  Interpolating nets of curves by smooth subdivision surfaces , 1999, SIGGRAPH.

[68]  Philippe Beaudoin,et al.  Particle-based viscoelastic fluid simulation , 2005, SCA '05.

[69]  Kazuo Yamazaki.  Mechatronics engineering education and dissemination program , 2005, The Visual Computer.

[70]  Carlo H. Séquin,et al.  Functional optimization for fair surface design , 1992, SIGGRAPH.

[71]  Marie-Paule Cani,et al.  Practical volumetric sculpting , 2000, The Visual Computer.

[72]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[73]  Hans-Peter Seidel,et al.  Vector field based shape deformations , 2006, SIGGRAPH 2006.

[74]  Weiyin Ma,et al.  Subdivision surfaces for CAD - an overview , 2005, Comput. Aided Des..

[75]  Andrew P. Witkin,et al.  Free-form shape design using triangulated surfaces , 1994, SIGGRAPH.

[76]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[77]  John F. Hughes,et al.  A Sketch-Based Interface for Clothing Virtual Characters , 2007, IEEE Computer Graphics and Applications.

[78]  Geoff Wyvill,et al.  Swirling-sweepers: constant-volume modeling , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[79]  William V. Baxter,et al.  Latent Doodle Space , 2006, Comput. Graph. Forum.

[80]  René Caubet,et al.  Combining implicit surfaces with soft blending in a CSG tree , 2007 .

[81]  Christian Rössl,et al.  Harmonic Guidance for Surface Deformation , 2005, Comput. Graph. Forum.

[82]  Jules Bloomenthal,et al.  Polygonization of implicit surfaces , 1988, Comput. Aided Geom. Des..

[83]  Dominique Bechmann,et al.  Deformation of n-dimensional objects , 1991, SMA '91.

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

[85]  Gershon Elber,et al.  Three-dimensional freeform sculpting via zero sets of scalar trivariate functions , 2000, Comput. Aided Des..

[86]  Ravin Balakrishnan,et al.  An interface for virtual 3D sculpting via physical proxy , 2006, GRAPHITE '06.

[87]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1992, SIGGRAPH.

[88]  Dinesh Manocha,et al.  Appearance-preserving simplification , 1998, SIGGRAPH.

[89]  Nadia Magnenat-Thalmann,et al.  Dirichlet free-form deformations and their application to hand simulation , 1997, Proceedings. Computer Animation '97 (Cat. No.97TB100120).

[90]  Takafumi Saito,et al.  Comprehensible rendering of 3-D shapes , 1990, SIGGRAPH.

[91]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, ACM Trans. Graph..

[92]  Stefanie Hahmann,et al.  Hierarchical triangular splines , 2005, TOGS.

[93]  Leif Kobbelt,et al.  Real‐Time Shape Editing using Radial Basis Functions , 2005, Comput. Graph. Forum.

[94]  Katsutoshi Ootsubo,et al.  t-FFD: free-form deformation by using triangular mesh , 2003, SM '03.

[95]  Marc Alexa,et al.  Laplacian mesh optimization , 2006, GRAPHITE '06.

[96]  Hong Qin,et al.  Virtual clay: a real-time sculpting system with haptic toolkits , 2001, I3D '01.

[97]  J. Hughes,et al.  SmoothSketch: 3D free-form shapes from complex sketches , 2006, ACM Trans. Graph..

[98]  Niels Jørgen Christensen,et al.  Volume sculpting using the level-set method , 2002, Proceedings SMI. Shape Modeling International 2002.

[99]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[100]  Hod Lipson,et al.  Optimization-based reconstruction of a 3D object from a single freehand line drawing , 1996, Comput. Aided Des..

[101]  P. Bézier.  General distortion of an ensemble of biparametric surfaces , 1978 .

[102]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

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

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

[105]  H. Shum,et al.  Subspace gradient domain mesh deformation , 2006, SIGGRAPH 2006.

[106]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[107]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[108]  Donald D. Hoffman.  Visual Intelligence: How We Create What We See , 1998 .

[109]  T. Ivanov Vassilev,et al.  Interactive Sculpting with Deformable Nonuniform B‐splines , 1997, Comput. Graph. Forum.

[110]  Ramesh Raskar,et al.  Image precision silhouette edges , 1999, SI3D.

[111]  Mathieu Desbrun,et al.  Smoothed particles: a new paradigm for animating highly deformable bodies , 1996 .

[112]  Ronald N. Perry,et al.  Kizamu: a system for sculpting digital characters , 2001, SIGGRAPH.

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

[114]  Alexei Sourin,et al.  Synthetic carving using implicit surface primitives , 2001, Comput. Aided Des..

[115]  Leif Kobbelt,et al.  A survey of point-based techniques in computer graphics , 2004, Comput. Graph..