Energy formulations of A-splines

Abstract A-splines are implicit real algebraic curves in Bernstein-Bezier (BB) form that are smooth. We develop A-spline curve models using various energy formulations, incorporating bending and stretching energy, based on the theory of elasticity. The attempt to find true energy minimizing curves usually leads to complicated integrals which can only be solved numerically, we introduce a simplified energy formulation which is much faster to compute yet still provides reasonably accurate results. Several examples for C1-continuous quadratic A-splines using the true and simplified energy models are then presented.

[1]  Arun N. Netravali,et al.  Motion interpolation by optimal control , 1988, SIGGRAPH.

[2]  E. H. Lee,et al.  Variational study of nonlinear spline curves , 1971 .

[3]  Guido Brunnett.  A new characterization of plane elastica , 1992 .

[4]  Chandrajit L. Bajaj,et al.  Data Fitting with Cubic A-Splines , 1996 .

[5]  J. Jerome,et al.  Equilibria of the Curvature Functional and Manifolds of Nonlinear Interpolating Spline Curves. , 1982 .

[6]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Berthold K. P. Horn.  The Curve of Least Energy , 1983, TOMS.

[8]  Weimin Han,et al.  Elastica and Minimal-Energy Splines , 1991, Curves and Surfaces.

[9]  Chandrajit L. Bajaj,et al.  A-splines: local interpolation and approximation using Gk-continuous piecewise real algebraic curves , 1999, Comput. Aided Geom. Des..

[10]  Rida T. Farouki,et al.  The elastic bending energy of Pythagorean-hodograph curves , 1996, Comput. Aided Geom. Des..

[11]  P. Griffiths,et al.  Reduction for Constrained Variational Problems and κ 2 2 ds , 1986 .

[12]  Alfred M. Bruckstein,et al.  On Minimal Energy Trajectories , 1990, Comput. Vis. Graph. Image Process..

[13]  Michael Kallay.  Plane curves of minimal energy , 1986, TOMS.

[14]  G. Lorentz.  Approximation of Functions , 1966 .

[15]  Mubarak Shah,et al.  A Fast algorithm for active contours and curvature estimation , 1992, CVGIP Image Underst..

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

[17]  Tom Lyche,et al.  Mathematical methods in computer aided geometric design , 1989 .

[18]  Chandrajit L. Bajaj,et al.  Interactive Shape Control and Rapid Display of A- patches , 1994 .

[19]  M. Malcolm.  On the Computation of Nonlinear Spline Functions , 1977 .

[20]  S. Timoshenko,et al.  Theory of elasticity , 1975 .

[21]  Jindong Chen,et al.  Modeling with cubic A-patches , 1995, TOGS.

[22]  Emery D. Jou,et al.  Minimal energy splines: I. Plane curves with angle constraints , 1990 .

[23]  C. Bajaj.  Algebraic Geometry and its Applications , 1994 .

[24]  D. Mumford.  Elastica and Computer Vision , 1994 .

[25]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH.

[26]  L. Schumaker,et al.  Curves and Surfaces , 1991, Lecture Notes in Computer Science.