Spherical averages and applications to spherical splines and interpolation
Top Cited Papers
- 1 April 2001
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 20 (2) , 95-126
- https://doi.org/10.1145/502122.502124
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.This publication has 25 references indexed in Scilit:
- Visualization of moving objects using dual quaternion curvesPublished by Elsevier ,2003
- Smooth invariant interpolation of rotationsACM Transactions on Graphics, 1997
- Bernstein-Bézier polynomials on spheres and sphere-like surfacesComputer Aided Geometric Design, 1996
- Interpolating solid orientations with circular blending quaternion curvesComputer-Aided Design, 1995
- Computer Aided Geometric Design of Motion InterpolantsJournal of Mechanical Design, 1994
- Visualizing quaternion rotationACM Transactions on Graphics, 1994
- On the average distance property of spheres in Banach spacesArchiv der Mathematik, 1994
- On means of distances on the surface of a sphere. II. (Upper bounds)Pacific Journal of Mathematics, 1992
- Cubic Splines on Curved SpacesIMA Journal of Mathematical Control and Information, 1989
- Fitting Smooth Paths to Speherical DataJournal of the Royal Statistical Society Series C: Applied Statistics, 1987