A Survey of Subdivision-Based Tools for Surface Modeling

Subdivision surfaces have emerged as a powerful representation for surface modeling and design. They address important limitations of traditional spline-based methods, such as the ability to handle arbitrary topologies and to support multiscale editing operations. In this paper we survey existing subdivision-based modeling methods with emphasis on interactive tools for styling and decoration of 3D models.

[1]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

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

[3]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

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

[5]  Fausto Bernardini,et al.  Cut-and-paste editing of multiresolution surfaces , 2002, SIGGRAPH.

[6]  Weiyin Ma,et al.  Catmull-Clark surface fitting for reverse engineering applications , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[7]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[8]  David Salesin,et al.  Wavelets for computer graphics - theory and applications , 1996, The Morgan Kaufmann series in computer graphics and geometric modeling.

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

[10]  Martin Rumpf,et al.  A cascadic geometric filtering approach to subdivision , 2002, Comput. Aided Geom. Des..

[11]  G. Greiner.  Surface construction based on variational principles , 1994 .

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

[13]  Hans-Peter Seidel,et al.  Towards hardware implementation of loop subdivision , 2000, Workshop on Graphics Hardware.

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

[15]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[16]  Hong Qin,et al.  Dynamic Catmull-Clark Subdivision Surfaces , 1998, IEEE Trans. Vis. Comput. Graph..

[17]  Malcolm A. Sabin,et al.  Non-uniform recursive subdivision surfaces , 1998, SIGGRAPH.

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

[19]  Mark Meyer,et al.  Intrinsic Parameterizations of Surface Meshes , 2002, Comput. Graph. Forum.

[20]  Jörg Peters,et al.  Patching Catmull-Clark meshes , 2000, SIGGRAPH.

[21]  Tony DeRose,et al.  Efficient, fair interpolation using Catmull-Clark surfaces , 1993, SIGGRAPH.

[22]  Peter Schröder,et al.  Integrated modeling, finite-element analysis, and engineering design for thin-shell structures using subdivision , 2002, Comput. Aided Des..

[23]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[24]  Peter Schröder,et al.  Data-dependent fairing of subdivision surfaces , 2003, SM '03.

[25]  Leif Kobbelt,et al.  A variational approach to subdivision , 1996, Comput. Aided Geom. Des..

[26]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[27]  Rémi Ronfard,et al.  Detail-preserving variational surface design with multiresolution constraints , 2004, Proceedings Shape Modeling Applications, 2004..

[28]  Shigeo Takahashi,et al.  Variational design of curves and surfaces using multiresolution constraints , 1998, The Visual Computer.

[29]  Dan Piponi,et al.  Seamless texture mapping of subdivision surfaces by model pelting and texture blending , 2000, SIGGRAPH.

[30]  P. Bézier.  MATHEMATICAL AND PRACTICAL POSSIBILITIES OF UNISURF , 1974 .

[31]  Hong Qin,et al.  D-NURBS: A Physics-Based Framework for Geometric Design , 1996, IEEE Trans. Vis. Comput. Graph..

[32]  Andrei Khodakovsky,et al.  Fine level feature editing for subdivision surfaces , 1999, SMA '99.

[33]  Ahmad H. Nasri,et al.  Interpolating meshes of boundary intersecting curves by subdivision surfaces , 2000, The Visual Computer.

[34]  Leif Kobbelt,et al.  Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology , 1996, Comput. Graph. Forum.

[35]  A. Murat Tekalp,et al.  Adaptive Bayesian segmentation of color images , 1994, J. Electronic Imaging.

[36]  Carlos Gonzalez-Ochoa,et al.  Localized-hierarchy surface splines (LeSS) , 1999, SI3D.

[37]  Ahmad H. Nasri,et al.  Designing Catmull-Clark subdivision surfaces with curve interpolation constraints , 2002, Comput. Graph..

[38]  Kari Pulli,et al.  Fast rendering of subdivision surfaces , 1996, SIGGRAPH '96.

[39]  Henning Biermann,et al.  Sharp Features on Multiresolution Subdivision Surfaces , 2002, Graph. Model..

[40]  Richard H. Bartels,et al.  World Space Surface Pasting , 1997, Graphics Interface.

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

[42]  Wolfgang Straßer,et al.  Hardware support for adaptive subdivision surface rendering , 2001, HWWS '01.

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

[44]  Ahmad H. Nasri,et al.  Surface interpolation on irregular networks with normal conditions , 1991, Comput. Aided Geom. Des..

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

[46]  Peter Schröder,et al.  Trimming for subdivision surfaces , 2001, Comput. Aided Geom. Des..

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

[48]  D. Levin,et al.  Subdivision schemes in geometric modelling , 2002, Acta Numerica.

[49]  Jörg Peters,et al.  The simplest subdivision scheme for smoothing polyhedra , 1997, TOGS.

[50]  Hiroshi Masuda,et al.  Cut-and-paste editing based on constrained B-spline volume fitting , 2003, Proceedings Computer Graphics International 2003.

[51]  Demetri Terzopoulos,et al.  Modeling inelastic deformation: viscolelasticity, plasticity, fracture , 1988, SIGGRAPH.

[52]  Hong Qin,et al.  Free-form deformations via sketching and manipulating scalar fields , 2003, SM '03.

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

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

[55]  Alla Sheffer,et al.  Parameterization of Faceted Surfaces for Meshing using Angle-Based Flattening , 2001, Engineering with Computers.

[56]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[57]  Jean Schweitzer,et al.  Analysis and application of subdivision surfaces , 1996 .

[58]  Scott Schaefer,et al.  Lofting curve networks using subdivision surfaces , 2004, SGP '04.

[59]  Joe D. Warren,et al.  Subdivision Schemes for Thin Plate Splines , 1998, Comput. Graph. Forum.

[60]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

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

[62]  Hiromasa Suzuki,et al.  Subdivision surface fitting to a range of points , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[63]  Henning Biermann,et al.  Approximate Boolean operations on free-form solids , 2001, SIGGRAPH.

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

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

[66]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[67]  Joe Warren,et al.  Subdivision Methods for Geometric Design: A Constructive Approach , 2001 .

[68]  Marryat Ma,et al.  The Direct Manipulation of Pasted Surfaces , 2000 .

[69]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[70]  Peter Schröder,et al.  Fitting subdivision surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[71]  Andrei Khodakovsky,et al.  Hybrid meshes: multiresolution using regular and irregular refinement , 2002, SCG '02.

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

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

[74]  Raimund Seidel,et al.  The Nature and Meaning of Perturbations in Geometric Computing , 1994, STACS.

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

[76]  Eitan Grinspun,et al.  Normal bounds for subdivision-surface interference detection , 2001, Proceedings Visualization, 2001. VIS '01..