Hostname: page-component-848d4c4894-75dct Total loading time: 0 Render date: 2024-04-30T22:02:01.127Z Has data issue: false hasContentIssue false
  • English
  • Français

A New Geometric Algorithm to Generate Smooth Interpolating Curves on Riemannian Manifolds

Published online by Cambridge University Press:  01 February 2010

Rui C. Rodrigues ,
F. Silva Leite  and
Janusz Jakubiak
Rui C. Rodrigues
Affiliation:
Departamento de Física e Matemática, Instituto Superior de Engenharia de Coimbra, Rua Pedro Nunes, 3030-199 Coimbra, Portugal, ruicr@isec.pt, http://www.isec.pt/~ruicr/
F. Silva Leite
Affiliation:
Departamento de Matemática, Universidade de Coimbra, 3001-454 Coimbra, Portugal, fleite@mat.uc.pt, http://www.mat.uc.pt/~fleite/
Janusz Jakubiak
Affiliation:
Institute of Engineering Cybernetics, Wroclaw University of Technology, ul. Janiszewskiego 11/17, 50–370 Wroclaw, Poland, Janusz.Jakubiak@pwr.wroc.pi

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper presents a new geometric algorithm to construct a Ck-smooth spline curve that interpolates a given set of data (points and velocities) on a complete Riemannian manifold. Although based on a modification of the De Casteljau procedure, this new algorithm is implemented in only three steps, independently of the required degree of smoothness, and therefore introduces a significant reduction in complexity. The key role is played by the choice of an appropriate smoothing function, which is defined as soon as the degree of smoothness is fixed.

Type
Research Article
Information
LMS Journal of Computation and Mathematics , Volume 8 , 2005 , pp. 251 - 266
Copyright
Copyright © London Mathematical Society 2005

References

1.Barr, A., Currin, B., Gabriel, S. and Hughes, J., ‘Smooth interpolation of orientations with angular velocity constraints using quaternions’, Proc.Computer Graphics (SIGRAPH'92), July 1992 (ed.Currin, B., Gabriel, S. and Hughes, J.F.; ACM SIG- GRAPH Publications, Chicago, IL, 1992) 313–320.Google Scholar
2.Chen, Chao-Chi, ‘Interpolation of orientation matrices using sphere splines in computer animation’, MSc thesis, Arizona State University (1990).Google Scholar
3.Crouch, P., Kun, G. and Silva Leite, F., ‘De Casteljau algorithm for cubic polynomials on the rotation group ’, Proc.Second Portuguese Conference on Automatic Control, Porto, Portugal, 11-13 September 1996(ed.Martins de Carvalho, J. et al. , PortugueseAssociation of Automatic Control (APCA), Porto, Portugal, 1996) 547–552.Google Scholar
4.Crouch, P., Kun, G. and Silva Leite, F., ‘The De Casteljau algorithm on Lie groups and spheres’, J.Dynam.Control Systems 5 (1999) 397–429.CrossRefGoogle Scholar
5.De Casteljau, P., ‘Outillages méthodes calcule’, Technical report, Citroen, A., Paris (1959).Google Scholar
6.Farin, Gerald, Curves and surfaces for computer aided geometric design, 3rd edn, Computer Science and Scientific Computing (Academic Press, Boston, MA, 1993).Google Scholar
7.Ge, Q.J. and Ravani, B., ‘Computer aided geometric design of motion interpolants’, J.Meek Design 118 (1994) 756–762.CrossRefGoogle Scholar
8.Jakubiak, J., Silva Leite, F. and Rodrigues, R.C., ‘A two-step algorithm of smooth spline generation on Riemannian manifolds’, J.Comput.Appl.Math., to appear.Google Scholar
9.Kim, M.J., Kim, M.S. and Shin, S.Y., ‘A general construction scheme for unit quaternion curves with simple high order derivatives’, Proc.Computer Graphics, (SIGRAPH'95), Los Angeles, 1995 (ed.Cook, Robert; ACM SIGGRAPH Publications, Los Angeles, CA, 1995) 369–376.Google Scholar
10.Nagy, M.S. and Vendel, T.P., ‘Generating curves and swept surfaces by blended circles’, Computer Aided Geometric Design 17 (2000) 197–206.CrossRefGoogle Scholar
11.Nielson, G., ‘Smooth interpolation of orientations’, Models and techniques in computer animation (ed. Magnat Thalmann, N. and Thalmann, D.; Springer, Tokyo, 1994) 75–93.Google Scholar
12.Nielson, G. and Heiland, R., ‘Animated rotations using quaternions and splines on a 4D sphere’, Program.Comput.Software 18(4) (1992) 145–154.Google Scholar
13.Park, F.C. and Ravani, B., ‘Bézier curves on Riemannian manifolds and Lie groups with kinematic applications’, ASME J. Mech. Design 117 (1995) 36–40.CrossRefGoogle Scholar
14.Rodrigues, R.C. and Leite, F. Silva, ‘A new geometric algorithm to generate spline curves’, Proc. Sixteenth International Symposium on Mathematical Theory of Networks and Systems (MTNS2004), Katholieke Universiteit Leuven, Belgium, 5–9 July 2004, CD-ROM paper 311. PDF.Google Scholar
15.Rodrigues, R. C. and Silva Leite, F. and Rosa, S., ‘On the generation of a trigonometric interpolating curve in ’, Proc. 11th International Conference on Advanced Robotics, ICAR 2003, Coimbra, Portugal, 30 June – 3 July 2003, CD-ROM paper N1629.PDF.Google Scholar
16.Sattinger, D. H. and Weaver, O. L., Lie groups and algebras with applications to physics, geometry, and mechanics, Appl. Math. Sci. 61 (Springer, New York, 1993).Google Scholar
17.Schultz, M. H. and Varga, R. S., ‘L-splines’, Numer. Math 10 (1967) 345–369.CrossRefGoogle Scholar
18.Shoemake, K., ‘Animating rotation with quaternion curves’, ACM SIGGRAPH'85 19 (1985) 245–254.CrossRefGoogle Scholar