C2 spherical Bézier splines

Computer Aided Geometric Design

Volumn 23, Issue 3, 2006, Pages 261-275

  Popiel, Tomasz ^a   Noakes, Lyle ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

B zier; De Casteljau; Interpolation; Quaternion; Sphere; Spline

Indexed keywords

ACCELERATION; ANIMATION; CONTROL THEORY; INTERPOLATION; MOTION PLANNING; POLYNOMIALS; PROBLEM SOLVING;

BÉZIER; DE CASTELJAU; QUATERNION; SPHERE; SPLINE;

ALGORITHMS;

EID: 33344466154     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2005.11.003     Document Type: Article

References (62)

1. J. Ahlberg, E. Nilson, and J. Walsh The Theory of Splines and Their Applications Mathematics in Science and Engineering vol. 38 1967 Academic Press New York
2. A. Barr, B. Currin, S. Gabriel, and J. Hughes Smooth interpolation of orientations with angular velocity constraints ACM SIGGRAPH Computer Graphics 26 1992 313 320
3. C. Belta, and V. Kumar On the computation of rigid body motion Electron. J. Computational Kinematics 1 2002
4. C. Belta, and V. Kumar Euclidean metrics for motion generation on SE (3 ) J. Mech. Engrg. Sci. Part C 216 2002 47 60
5. P. Bézier The Mathematical Basis of the UNISURF CAD System 1986 Butterworths London
6. S. Buss, and J. Fillmore Spherical averages and applications to spherical splines and interpolation ACM Trans. Graphics 20 2001 95 126
7. Camarinha, M., 1996. The geometry of cubic polynomials on Riemannian manifolds. Ph.D. Thesis, University of Coimbra, Portugal
8. M. Camarinha, F. Silva Leite, and P. Crouch Splines of class C k on non-Euclidean spaces IMA J. Math. Control Inform. 12 1995 399 410
9. M. Camarinha, F. Silva Leite, and P. Crouch On the geometry of Riemannian cubic polynomials Differential Geom. Appl. 15 2001 107 135
10. P. Chapman, and L. Noakes Singular perturbations and interpolation - a problem in robotics Nonlinear Anal. 16 1991 849 859
11. P. Crouch, and F. Silva Leite The dynamic interpolation problem: on Riemannian manifolds, Lie groups and symmetric spaces J. Dynam. Control Systems 1 1995 177 202
12. P. Crouch, G. Kun, and F. Silva Leite The de Casteljau algorithm on Lie groups and spheres J. Dynam. Control Systems 5 1999 397 429
13. de Casteljau, P., 1959. Outillages méthodes de calcul. Technical Report, Andre Citroen Automobiles, Paris
14. R. Dietz, J. Hoschek, and B. Jüttler An algebraic approach to curves and surfaces on the sphere and on other quadrics Computer Aided Geometric Design 10 1993 211 229
15. M. do Carmo Riemannian Geometry 1992 Birkhäuser Boston Inc. Boston
16. Duff, T., 1986. Splines in animation and modelling. In: ACM SIGGRAPH Course Notes
17. G. Farin NURBS: From Projective Geometry to Practical Use 1999 A.K. Peters, Ltd. Natick, MA
18. N. Fisher Statistical Analysis of Circular Data 1993 Cambridge University Press Cambridge
19. N. Fisher, T. Lewis, and B. Embleton Statistical Analysis of Spherical Data 1987 Cambridge University Press Cambridge
20. Gabriel, S., Kajiya, J., 1985. Spline interpolation in curved space. In: ACM SIGGRAPH Course Notes
21. J. Gallier, and D. Xu Computing exponentials of skew-symmetric matrices and logarithms of orthogonal matrices Intern. J. Robotics Automation 18 2003 10 20
22. Q. Ge, and B. Ravani Geometric construction of Bézier motions Trans. ASME J. Mech. Design 116 1994 755 759
23. Q. Ge, and B. Ravani Computer aided geometric design of motion interpolants Trans. ASME J. Mech. Design 116 1994 756 762
24. R. Giambo, F. Giannoni, and P. Piccione An analytical theory for Riemannian cubic polynomials IMA J. Math. Control Inform. 19 2002 445 460
25. R. Giambo, F. Giannoni, and P. Piccione Optimal control on Riemannian manifolds by interpolation Math. Control Signals Systems 16 2004 278 296
26. M. Hofer, and H. Pottmann Energy-minimizing splines in manifolds ACM Trans. Graphics 23 2004 284 293
27. B. Jüttler, and M. Wagner Computer-aided design with spatial rational B-spline motions Trans. ASME J. Mech. Design 118 1996 193 201
28. M.-J. Kim, M.-S. Kim, and S. Shin A general construction scheme for unit quaternion curves with simple high order derivatives ACM SIGGRAPH Computer Graphics 29 1995 369 376
29. M.-S. Kim, and K.-W. Nam Interpolating solid orientations with circular blending quaternion curves Computer-Aided Design 27 1995 385 398
30. M.-S. Kim, and K.-W. Nam Hermite interpolation of solid orientations with circular blending quaternion curves J. Visualization Comput. Animation 7 1996 95 110
31. Krakowski, K., 2002. Geometrical methods of inference. Ph.D. Thesis, University of Western Australia
32. K. Krakowski Envelopes of splines in the projective plane IMA J. Math. Control Inform. 22 2005 171 180
33. J. Lane, and R. Riesenfeld A theoretical development for the computer generation and display of piecewise polynomial surfaces IEEE Trans. Pattern Anal. Machine Intell. 2 1980 35 46
34. G. Nielson Smooth interpolation of orientation Proc. Computer Animation '93: Models and Techniques in Computer Animation 1993 Springer-Verlag Berlin 75 93
35. G. Nielson, and R. Heiland Animated rotations using quaternions and splines on a 4D sphere Programming Comput. Software 18 1992 145 154
36. L. Noakes Riemannian quadratics A. Le Méhauté C. Rabut L. Schumaker Curves and Surfaces with Applications in CAGD vol. 1 1997 Vanderbilt University Press Nashville, TN 319 328
37. L. Noakes Nonlinear corner cutting Adv. Comput. Math. 8 1998 165 177
38. L. Noakes Accelerations of Riemannian quadratics Proc. Amer. Math. Soc. 127 1999 1827 1836
39. L. Noakes Quadratic interpolation on spheres Adv. Comput. Math. 17 2002 385 395
40. L. Noakes Interpolating camera configurations N. Petkov M. Westenberg 10th International Conference on Computer Analysis of Images and Patterns CAIP '03, Groningen, The Netherlands Lecture Notes in Computer Science vol. 2756 2003 Springer-Verlag Berlin
41. L. Noakes Null cubics and Lie quadratics J. Math. Phys. 44 2003 1436 1448
42. Noakes, L., 2004a. Spherical splines. In: Klette, R., Kozera, R., Noakes, L., Weickert, J. (Eds.), Geometric Properties from Incomplete Data, Springer, in press
43. L. Noakes Non-null Lie quadratics in E 3 J. Math. Phys. 45 2004 4334 4351
44. Noakes, L., 2004c. Duality and Riemannian cubics. Adv. Comput. Math., in press
45. L. Noakes, and T. Popiel Null Riemannian cubics in tension in SO (3 ) IMA J. Math. Control Inform. 22 2005 477 488
46. Noakes, L., Popiel, T., 2005b. Quadratures and cubics in SO (3 ) and SO (1, 2 ). IMA J. Math. Control Inform., in press
47. L. Noakes, G. Heinzinger, and B. Paden Cubic splines on curves spaces IMA J. Math. Control Inform. 6 1989 465 473
48. F. Park, and B. Ravani Bézier curves on Riemannian manifolds and Lie groups with kinematic applications Trans. ASME J. Mech. Design 117 1995 36 40
49. F. Park, and B. Ravani Smooth invariant interpolation of rotations ACM Trans. Graphics 16 1997 277 295
50. R. Parker, and C. Denham Interpolation of unit vectors Geophys. J. Roy. Astronom. Soc. 58 1979 685 687
51. D. Pletinckx Quaternion calculus as a basic tool in computer graphics The Visual Computer 5 1989 2 13
52. H. Pottmann Studying NURBS curves and surfaces with classical geometry M. Daehlen T. Lyche L. Schumaker Mathematical Methods for Curves and Surfaces 1995 Vanderbilt University Press Nashville, TN 413 438
53. H. Pottmann, and M. Hofer A variational approach to spline curves on surfaces Computer Aided Geometric Design 22 2005 693 709
54. J. Schlag Using geometric constructions to interpolate orientation with quaternions J. Arvo Graphics Gems II 1991 Academic Press New York 377 380
55. K. Shoemake Animating rotations with quaternion curves ACM SIGGRAPH Computer Graphics 19 1985 245 254
56. Wallner, J., 2005. Smoothness analysis of subdivision schemes by proximity. Preprint, Vienna University of Technology
57. J. Wallner, and N. Dyn Convergence and C 1 analysis of subdivision schemes on manifolds by proximity Computer Aided Geometric Design 22 2005 593 622
58. G. Watson Statistics on Spheres University of Arkansas Lecture Notes in Mathematical Sciences 1983 Wiley New York
59. Zefran, M., Kumar, V., 1996a. Planning of smooth motions on SE (3 ). In: IEEE International Conference on Robotics and Automation, Minneapolis, MN
60. Zefran, M., Kumar, V., 1996b. Two methods for interpolating rigid body motion. In: IEEE International Conference on Robotics and Automation, Leuwen, Belgium
61. M. Zefran, and V. Kumar Interpolation schemes for rigid body motion Computer-Aided Design 30 1998 179 189
62. M. Zefran, V. Kumar, and C. Croke On the generation of smooth three-dimensional rigid body motions IEEE Trans. Robotics Automation 14 1998 576 589