Variational surface modeling

We present a new approach to interactive modeling of freeform surfaces. Instead of a fixed mesh of control points, the model presented to the user is that of an infinitely malleable surface, with no fixed controls. The user is free to apply control points and curves which are then available as handles for direct manipulation. The complexity of the surface’s shape may be increased by adding more control points and curves, without apparent limit. Within the constraints imposed by the controls, the shape of the surface is fully determined by one or more simple criteria, such as smoothness. Our method for solving the resulting constrained variational optimization problems rests on a surface representation scheme allowing nonuniform subdivision of B-spline surfaces. Automatic subdivision is used to ensure that constraints are met, and to enforce error bounds. Efficient numerical solutions are obtained by exploiting linearities in the problem formulation and the representation.

[1]  D. Schweikert.  An Interpolation Curve Using a Spline in Tension , 1966 .

[2]  Gene H. Golub,et al.  The simplex method of linear programming using LU decomposition , 1969, Commun. ACM.

[3]  W. Rheinboldt,et al.  Error Estimates for Adaptive Finite Element Computations , 1978 .

[4]  Demetri Terzopoulos.  Multi-Level Reconstruction of Visual Surfaces: Variational Principles and Finite Element Representations , 1982 .

[5]  O. Zienkiewicz,et al.  Finite elements and approximation , 1983 .

[6]  Ivo Babuška,et al.  A posteriori error analysis and adaptive processes in the finite element method: Part II—adaptive mesh refinement , 1983 .

[7]  Ivo Babuška,et al.  A posteriori error analysis and adaptive processes in the finite element method: Part I—error analysis , 1983 .

[8]  W. Eric L. Grimson,et al.  An implementation of a computational theory of visual surface interpolation , 1983, Comput. Vis. Graph. Image Process..

[9]  C. Loan.  On the Method of Weighting for Equality Constrained Least Squares Problems , 1984 .

[10]  Å. Björck.  A General Updating Algorithm for Constrained Linear Least Squares Problems , 1984 .

[11]  Francis J. M. Schmitt,et al.  An adaptive subdivision method for surface-fitting from sampled data , 1986, SIGGRAPH.

[12]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Michael J. Brooks,et al.  The variational approach to shape from shading , 1986, Comput. Vis. Graph. Image Process..

[14]  Gilbert Strang,et al.  Introduction to applied mathematics , 1988 .

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

[16]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[17]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[18]  N. Lott,et al.  Method for fairing B-spline surfaces , 1988 .

[19]  John C. Beatty,et al.  A technique for the direct manipulation of spline curves , 1989 .

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

[21]  Hans-Peter Seidel,et al.  Control Points for Multivariate B‐Spline Surfaces over Arbitrary Triangulations , 1991, Comput. Graph. Forum.

[22]  George Celniker,et al.  Linear constraints for deformable non-uniform B-spline surfaces , 1992, I3D '92.

[23]  Barry Fowler,et al.  Geometric manipulation of tensor product surfaces , 1992, I3D '92.

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

[25]  Richard H. Bartels,et al.  Constraint-based curve manipulation , 1993, IEEE Computer Graphics and Applications.