Spherical averages and applications to spherical splines and interpolation

  • Authors:
  • Samuel R. Buss;Jay P. Fillmore

  • Affiliations:
  • University of California, San Diego;University of California, San Diego

  • Venue:
  • ACM Transactions on Graphics (TOG)
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article introduces a method for computing weighted averages on spheres based on least squares minimization that respects spherical distance. We prove existence and uniqueness properties of the weighted averages, and give fast iterative algorithms with linear and quadratic convergence rates. Our methods are appropriate to problems involving averages of spherical data in meteorological, geophysical, and astronomical applications. One simple application is a method for smooth averaging of quaternions, which generalizes Shoemake's spherical linear interpolation.The weighted averages methods allow a novel method of defining Bézier and spline curves on spheres, which provides direct generalization of Bézier and B-spline curves to spherical spline curves. We present a fast algorithm for spline interpolation on spheres. Our spherical splines allow the use of arbitrary knot positions; potential applications of spherical splines include smooth quaternion curves for applications in graphics, animation, robotics, and motion planning.