A two-step algorithm of smooth spline generation on Riemannian manifolds

This paper presents a simple geometric algorithm to generate splines of arbitrary degree of smoothness in Euclidean spaces. Unlike other existing methods, this simple geometric algorithm does not require a recursive procedure and, consequently, introduces a significant reduction in calculation time. The algorithm is then extended to other complete Riemannian manifolds, namely to matrix Lie groups and spheres.