An algorithm based on rolling to generate smooth interpolating curves on ellipsoids

Krakowski, Krzysztof ; Silva Leite, Fátima

Kybernetika, Tome 50 (2014) no. 4, pp. 544-562.

Résumé

We present an algorithm to generate a smooth curve interpolating a set of data on an $n$-dimensional ellipsoid, which is given in closed form. This is inspired by an algorithm based on a rolling and wrapping technique, described in [11] for data on a general manifold embedded in Euclidean space. Since the ellipsoid can be embedded in an Euclidean space, this algorithm can be implemented, at least theoretically. However, one of the basic steps of that algorithm consists in rolling the ellipsoid, over its affine tangent space at a point, along a curve. This would allow to project data from the ellipsoid to a space where interpolation problems can be easily solved. However, even if one chooses to roll along a geodesic, the fact that explicit forms for Euclidean geodesics on the ellipsoid are not known, would be a major obstacle to implement the rolling part of the algorithm. To overcome this problem and achieve our goal, we embed the ellipsoid and its affine tangent space in $\mathbb{R}^{n+1}$ equipped with an appropriate Riemannian metric, so that geodesics are given in explicit form and, consequently, the kinematics of the rolling motion are easy to solve. By doing so, we can rewrite the algorithm to generate a smooth interpolating curve on the ellipsoid which is given in closed form.

Détail

DOI : 10.14736/kyb-2014-4-0544

Classification : 41A05, 53B21, 53C22, 65D05, 65D07, 65D10, 70B10
Keywords: rolling; group of isometries; ellipsoid; kinematic equations; interpolation