Variational surface modeling
- 1 July 1992
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 26 (2) , 157-166
- https://doi.org/10.1145/142920.134033
Abstract
We present a new approach to interactive modeling of free- form surfaces. Instead of a fixed mesh of control points, the model presented to the user is that of an infinitely mal- leable surface, with no fixed controls. The user is free to apply control points and curves which are then avail- able 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 sub- division of B-spline surfaces. Automatic subdivision is used to ensure that constraints are met, and to enforce er- ror bounds. Efficient numerical solutions are obtained by exploiting linearities in the problem formulation and the representation.Keywords
This publication has 17 references indexed in Scilit:
- Linear constraints for deformable non-uniform B-spline surfacesPublished by Association for Computing Machinery (ACM) ,1992
- Geometric manipulation of tensor product surfacesPublished by Association for Computing Machinery (ACM) ,1992
- Control Points for Multivariate B‐Spline Surfaces over Arbitrary TriangulationsComputer Graphics Forum, 1991
- Deformable curve and surface finite-elements for free-form shape designACM SIGGRAPH Computer Graphics, 1991
- Hierarchical B-spline refinementACM SIGGRAPH Computer Graphics, 1988
- The variational approach to shape from shadingComputer Vision, Graphics, and Image Processing, 1986
- A General Updating Algorithm for Constrained Linear Least Squares ProblemsSIAM Journal on Scientific and Statistical Computing, 1984
- A posteriori error analysis and adaptive processes in the finite element method: Part II—adaptive mesh refinementInternational Journal for Numerical Methods in Engineering, 1983
- An implementation of a computational theory of visual surface interpolationComputer Vision, Graphics, and Image Processing, 1983
- The simplex method of linear programming using LU decompositionCommunications of the ACM, 1969