Energy-minimizing splines in manifolds

Variational interpolation in curved geometries has many applications, so there has always been demand for geometrically meaningful and efficiently computable splines in manifolds. We extend the definition of the familiar cubic spline curves and splines in tension, and we show how to compute these on parametric surfaces, level sets, triangle meshes, and point samples of surfaces. This list is more comprehensive than it looks, because it includes variational motion design for animation, and allows the treatment of obstacles via barrier surfaces. All these instances of the general concept are handled by the same geometric optimization algorithm, which minimizes an energy of curves on surfaces of arbitrary dimension and codimension.

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

[2]  V. Arnold.  Mathematical Methods of Classical Mechanics , 1974 .

[3]  M. Spivak.  A comprehensive introduction to differential geometry , 1979 .

[4]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[5]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[6]  Gerhard Opfer,et al.  The derivation of cubic splines with obstacles by methods of optimization and optimal control , 1987 .

[7]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[8]  Lyle Noakes,et al.  Cubic Splines on Curved Spaces , 1989 .

[9]  John F. Hughes,et al.  Smooth interpolation of orientations with angular velocity constraints using quaternions , 1992, SIGGRAPH.

[10]  Carlo H. Séquin,et al.  Scale‐Invariant Minimum‐Cost Curves: Fair and Robust Design Implements , 1993, Comput. Graph. Forum.

[11]  Peter E. Crouch,et al.  Elastic curves on the sphere , 1994, Adv. Comput. Math..

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

[13]  Ravi Ramamoorthi,et al.  Fast construction of accurate quaternion splines , 1997, SIGGRAPH.

[14]  Frank Chongwoo Park,et al.  Smooth invariant interpolation of rotations , 1997, TOGS.

[15]  John William Neuberger,et al.  Sobolev gradients and differential equations , 1997 .

[16]  Michael I. Miller,et al.  Dynamic Programming Generation of Curves on Brain Surfaces , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

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

[18]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[19]  Erich Hartmann.  On the curvature of curves and surfaces defined by normalforms , 1999, Comput. Aided Geom. Des..

[20]  G. Sapiro,et al.  Geometric partial differential equations and image analysis [Book Reviews] , 2001, IEEE Transactions on Medical Imaging.

[21]  P. Crouch,et al.  On the geometry of Riemannian cubic polynomials , 2001 .

[22]  F. Mémoli,et al.  Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces: 730 , 2001 .

[23]  Y. Tsai.  Rapid and accurate computation of the distance function using grids , 2002 .

[24]  Bert Jüttler,et al.  Kinematics and Animation , 2002, Handbook of Computer Aided Geometric Design.

[25]  Calin Belta,et al.  An SVD-based projection method for interpolation on SE(3) , 2002, IEEE Trans. Robotics Autom..

[26]  Yunjin Lee,et al.  Geometric Snakes for Triangular Meshes , 2002, Comput. Graph. Forum.

[27]  R. Malladi.  Geometric methods in bio-medical image processing , 2002 .

[28]  S. Osher,et al.  Motion of curves constrained on surfaces using a level-set approach , 2002 .

[29]  L. Noakes.  Null cubics and Lie quadratics , 2003 .

[30]  Dereck S. Meek,et al.  Constrained interpolation with rational cubics , 2003, Comput. Aided Geom. Des..

[31]  Marc Alexa,et al.  Approximating and Intersecting Surfaces from Points , 2003, Symposium on Geometry Processing.

[32]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[33]  Markus H. Gross,et al.  Shape modeling with point-sampled geometry , 2003, ACM Trans. Graph..

[34]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[35]  Helmut Pottmann,et al.  Geometric design of motions constrained by a contacting surface pair , 2003, Comput. Aided Geom. Des..

[36]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .

[37]  Helmut Pottmann,et al.  The Isophotic Metric and Its Application to Feature Sensitive Morphology on Surfaces , 2004, ECCV.

[38]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[39]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[40]  Ron Kimmel,et al.  Images as Embedded Maps and Minimal Surfaces: Movies, Color, Texture, and Volumetric Medical Images , 2000, International Journal of Computer Vision.

[41]  Hongkai Zhao,et al.  A fast sweeping method for Eikonal equations , 2004, Math. Comput..

[42]  Helmut Pottmann,et al.  A variational approach to spline curves on surfaces , 2005, Comput. Aided Geom. Des..