Detail-preserving variational surface design with multiresolution constraints

We present a variational framework for rapid shape prototyping. The modeled shape is represented as a Catmull-Clark multiresolution subdivision surface which is interactively deformed by direct user input. Free-form design goals are formulated as constraints on the shape and the modeling problem is cast into a constrained optimization one. The focus of this paper is on handling multiresolution constraints of different kinds and on preserving surface details throughout the deformation process. Our approach eliminates the need for an explicit decomposition of the input model into frequency bands and the overhead associated with saving and restoring high-frequency detail after global shape fairing. Instead, we define a deformation vector field over the model and we optimize its energy. Surface details are considered as part of the rest shape and are preserved during free-form model editing. We explore approximating the solution of the optimization problem to various degrees to balance trade-offs between interactivity and accuracy of the results.

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

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

[3]  K. Tachibana,et al.  Polyhedral Surface Modeling with a Diffusion System , 1997, Comput. Graph. Forum.

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

[5]  Henry P. Moreton.  Minimum curvature variation curves, networks, and surfaces for fair free-form shape design , 1993 .

[6]  Remco C. Veltkamp,et al.  Variational modeling of triangular Bezier surfaces , 1996 .

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

[8]  Michael F. Cohen,et al.  Hierarchical and variational geometric modeling with wavelets , 1995, I3D '95.

[9]  J. Meinguet.  Multivariate interpolation at arbitrary points made simple , 1979 .

[10]  Joe Warren,et al.  Subdivision schemes for physical problems , 2000 .

[11]  Peter Schröder,et al.  A multiresolution framework for variational subdivision , 1998, TOGS.

[12]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[13]  Günther Greiner,et al.  Variational Design and Fairing of Spline Surfaces , 1994, Comput. Graph. Forum.

[14]  George Celniker,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991, SIGGRAPH.

[15]  Hans-Peter Seidel,et al.  Multiresolution Shape Deformations for Meshes with Dynamic Vertex Connectivity , 2000, Comput. Graph. Forum.

[16]  David R. Forsey,et al.  A multilevel approach to surface response in dynamically deformable models , 1994, Proceedings of Computer Animation '94.

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

[18]  Michel Bercovier,et al.  A comparison of invariant energies for free-form surface construction , 1999, The Visual Computer.

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

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

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

[22]  J. Duchon.  Spline minimizing rotation-invariant seminorms in Sobolev spaces , 1977 .

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

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

[25]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[26]  Shigeo Takahashi,et al.  Multiresolution constraints for designing subdivision surfaces via local smoothing , 1999, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293).

[27]  J. Troutman.  Variational Principles in Mechanics , 1983 .

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

[29]  Joe Warren.  Draft: Subdivision Schemes for Variational Splines , 1997 .

[30]  Michael Kallay,et al.  Constrained Optimization in Surface Design , 1993, Modeling in Computer Graphics.

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