Design of rational rotation–minimizing rigid body motions by Hermite interpolation
HTML articles powered by AMS MathViewer
- by Rida T. Farouki, Carlotta Giannelli, Carla Manni and Alessandra Sestini PDF
- Math. Comp. 81 (2012), 879-903 Request permission
Abstract:
The construction of space curves with rational rotation- minimizing frames (RRMF curves) by the interpolation of $G^1$ Hermite data, i.e., initial/final points $\mathbf {p}_i$ and $\mathbf {p}_{\!f}$ and frames $(\mathbf {t}_i, \mathbf {u}_i,\mathbf {v}_i)$ and $(\mathbf {t}_{\!f},\mathbf {u}_{\!f},\mathbf {v}_{\!f})$, is addressed. Noting that the RRMF quintics form a proper subset of the spatial Pythagorean–hodograph (PH) quintics, characterized by a vector constraint on their quaternion coefficients, and that $C^1$ spatial PH quintic Hermite interpolants possess two free scalar parameters, sufficient degrees of freedom for satisfying the RRMF condition and interpolating the end points and frames can be obtained by relaxing the Hermite data from $C^1$ to $G^1$. It is shown that, after satisfaction of the RRMF condition, interpolation of the end frames can always be achieved by solving a quadratic equation with a positive discriminant. Three scalar freedoms then remain for interpolation of the end–point displacement $\mathbf {p}_{\!f}-\mathbf {p}_i$, and this can be reduced to computing the real roots of a degree 6 univariate polynomial. The nonlinear dependence of the polynomial coefficients on the prescribed data precludes simple a priori guarantees for the existence of solutions in all cases, although existence is demonstrated for the asymptotic case of densely–sampled data from a smooth curve. Modulation of the hodograph by a scalar polynomial is proposed as a means of introducing additional degrees of freedom, in cases where solutions to the end–point interpolation problem are not found. The methods proposed herein are expected to find important applications in exactly specifying rigid–body motions along curved paths, with minimized rotation, for animation, robotics, spatial path planning, and geometric sweeping operations.References
- Gudrun Albrecht and Rida T. Farouki, Construction of $C^2$ Pythagorean-hodograph interpolating splines by the homotopy method, Adv. Comput. Math. 5 (1996), no. 4, 417–442. MR 1414289, DOI 10.1007/BF02124754
- Hyeong In Choi and Chang Yong Han, Euler-Rodrigues frames on spatial Pythagorean-hodograph curves, Comput. Aided Geom. Design 19 (2002), no. 8, 603–620. MR 1937124, DOI 10.1016/S0167-8396(02)00165-6
- Hyeong In Choi, Doo Seok Lee, and Hwan Pyo Moon, Clifford algebra, spin representation, and rational parameterization of curves and surfaces, Adv. Comput. Math. 17 (2002), no. 1-2, 5–48. Advances in geometrical algorithms and representations. MR 1902534, DOI 10.1023/A:1015294029079
- Gerald Farin, Curves and surfaces for computer-aided geometric design, 4th ed., Computer Science and Scientific Computing, Academic Press, Inc., San Diego, CA, 1997. A practical guide; Chapter 1 by P. Bézier; Chapters 11 and 22 by W. Boehm; With 1 IBM-PC floppy disk (3.5 inch; HD). MR 1412572
- Rida T. Farouki, Pythagorean-hodograph curves: algebra and geometry inseparable, Geometry and Computing, vol. 1, Springer, Berlin, 2008. MR 2365013, DOI 10.1007/978-3-540-73398-0
- Rida T. Farouki, Quaternion and Hopf map characterizations for the existence of rational rotation-minimizing frames on quintic space curves, Adv. Comput. Math. 33 (2010), no. 3, 331–348. MR 2718102, DOI 10.1007/s10444-009-9138-3
- Rida T. Farouki, Mohammad al-Kandari, and Takis Sakkalis, Structural invariance of spatial Pythagorean hodographs, Comput. Aided Geom. Design 19 (2002), no. 6, 395–407. MR 1917337, DOI 10.1016/S0167-8396(02)00123-1
- Rida T. Farouki, Mohammad al-Kandari, and Takis Sakkalis, Hermite interpolation by rotation-invariant spatial Pythagorean-hodograph curves, Adv. Comput. Math. 17 (2002), no. 4, 369–383. MR 1916985, DOI 10.1023/A:1016280811626
- Rida T. Farouki, Carlotta Giannelli, Carla Manni, and Alessandra Sestini, Identification of spatial PH quintic Hermite interpolants with near-optimal shape measures, Comput. Aided Geom. Design 25 (2008), no. 4-5, 274–297. MR 2408092, DOI 10.1016/j.cagd.2007.09.007
- Rida T. Farouki, Carlotta Giannelli, Carla Manni, and Alessandra Sestini, Quintic space curves with rational rotation-minimizing frames, Comput. Aided Geom. Design 26 (2009), no. 5, 580–592. MR 2526013, DOI 10.1016/j.cagd.2009.01.005
- R. T. Farouki, C. Giannelli, and A. Sestini (2010), Geometric design using space curves with rational rotation–minimizing frames, in (M. Daehlen et al., eds.), Lecture Notes in Computer Science Vol. 5862, pp. 194–208, Springer.
- Rida T. Farouki and Chang Yong Han, Rational approximation schemes for rotation-minimizing frames on Pythagorean-hodograph curves, Comput. Aided Geom. Design 20 (2003), no. 7, 435–454. MR 2011551, DOI 10.1016/S0167-8396(03)00095-5
- Rida T. Farouki, Bethany K. Kuspa, Carla Manni, and Alessandra Sestini, Efficient solution of the complex quadratic tridiagonal system for $C^2$ PH quintic splines, Numer. Algorithms 27 (2001), no. 1, 35–60. MR 1847983, DOI 10.1023/A:1016621116240
- R. T. Farouki and C. A. Neff, Hermite interpolation by Pythagorean hodograph quintics, Math. Comp. 64 (1995), no. 212, 1589–1609. MR 1308452, DOI 10.1090/S0025-5718-1995-1308452-6
- R. T. Farouki and V. T. Rajan, On the numerical condition of polynomials in Bernstein form, Comput. Aided Geom. Design 4 (1987), no. 3, 191–216. MR 917780, DOI 10.1016/0167-8396(87)90012-4
- Rida T. Farouki and Takis Sakkalis, Rational rotation-minimizing frames on polynomial space curves of arbitrary degree, J. Symbolic Comput. 45 (2010), no. 8, 844–856. MR 2657668, DOI 10.1016/j.jsc.2010.03.004
- Chang Yong Han, Nonexistence of rational rotation-minimizing frames on cubic curves, Comput. Aided Geom. Design 25 (2008), no. 4-5, 298–304. MR 2408093, DOI 10.1016/j.cagd.2007.09.006
- B. Jüttler, Hermite interpolation by Pythagorean hodograph curves of degree seven, Math. Comp. 70 (2001), no. 235, 1089–1111. MR 1826577, DOI 10.1090/S0025-5718-00-01288-6
- B. Jüttler and C. Mäurer (1999), Cubic Pythagorean hodograph spline curves and applications to sweep surface modelling, Comput. Aided Design 31, 73–83.
- Christoph Mäurer and Bert Jüttler, Rational approximation of rotation minimizing frames using Pythagorean-hodograph cubics, J. Geom. Graph. 3 (1999), no. 2, 141–159. MR 1748024
- Fopke Klok, Two moving coordinate frames for sweeping along a $3$D trajectory, Comput. Aided Geom. Design 3 (1986), no. 3, 217–229. MR 871115, DOI 10.1016/0167-8396(86)90039-7
- Erwin Kreyszig, Differential geometry, Mathematical Expositions, No. 11, University of Toronto Press, Toronto, 1959. MR 0108795
- J. Roe (1993), Elementary Geometry, Oxford University Press.
- Zbyněk Šír and Bert Jüttler, $C^2$ Hermite interpolation by Pythagorean hodograph space curves, Math. Comp. 76 (2007), no. 259, 1373–1391. MR 2299779, DOI 10.1090/S0025-5718-07-01925-4
- W. Wang and B. Joe (1997), Robust computation of the rotation minimizing frame for sweep surface modelling, Comput. Aided Design 29, 379–391.
- W. Wang, B. Jüttler, D. Zheng, Y. Liu (2008), Computation of rotation minimizing frames, ACM Trans. Graphics 27, No. 1, Article 2, 1–18.
Additional Information
- Rida T. Farouki
- Affiliation: Department of Mechanical and Aerospace Engineering, University of California, Davis, California 95616
- Email: farouki@ucdavis.edu
- Carlotta Giannelli
- Affiliation: Dipartimento di Sistemi e Informatica, Università degli Studi di Firenze, Viale Morgagni 65, 50134 Firenze, Italy
- Email: giannelli@dsi.unifi.it
- Carla Manni
- Affiliation: Dipartimento di Matematica, Università di Roma “Tor Vergata,” Via della Ricerca Scientifica, 00133 Roma, Italy
- MR Author ID: 119310
- Email: manni@mat.uniroma2.it
- Alessandra Sestini
- Affiliation: Dipartimento di Matematica “Ulisse Dini,” Università degli Studi di Firenze, Viale Morgagni 67a, 50134 Firenze, Italy
- Email: alessandra.sestini@unifi.it
- Received by editor(s): December 24, 2009
- Received by editor(s) in revised form: January 16, 2011
- Published electronically: July 8, 2011
- © Copyright 2011
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 81 (2012), 879-903
- MSC (2010): Primary 65-XX, 53-XX
- DOI: https://doi.org/10.1090/S0025-5718-2011-02519-6
- MathSciNet review: 2869041