Subdivision Schemes for Variational Splines

The original theory of splines grew out of the study of simple variational problems. A spline was a function that minimized some notion of energy subject to a set of interpolation constraints. A more recent method for creating splines is subdivision. In this framework, a spline is the limit of a sequence of functions, each related by some simple averaging rule. This paper shows that the two ideas are intrinsically related. Specifically, the solution space to a wide range of variational problems can be captured as spline spaces defined through subdivision.

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

[2]  C. D. Boor,et al.  On Calculating B-splines , 1972 .

[3]  W. Boehm.  Inserting New Knots into B-spline Curves , 1980 .

[4]  Roland Glowinski,et al.  An introduction to the mathematical theory of finite elements , 1976 .

[5]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[6]  Ulrich Reif,et al.  A unified approach to subdivision algorithms near extraordinary vertices , 1995, Comput. Aided Geom. Des..

[7]  V. V. Shaidurov,et al.  Multigrid Methods for Finite Elements , 1995 .

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

[9]  S. Rippa,et al.  Numerical Procedures for Surface Fitting of Scattered Data by Radial Functions , 1986 .

[10]  Denis Z orin.  Smoothness of Stationary Subdivision on Irregular Meshes , 1998 .

[11]  Nira Dyn,et al.  Interpolation of scattered Data by radial Functions , 1987, Topics in Multivariate Approximation.

[12]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

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

[14]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[15]  Richard F. Riesenfeld,et al.  A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[17]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.