Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Remote Access
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

   

 

Design of rational rotation-minimizing rigid body motions by Hermite interpolation


Authors: Rida T. Farouki, Carlotta Giannelli, Carla Manni and Alessandra Sestini
Journal: Math. Comp. 81 (2012), 879-903
MSC (2010): Primary 65-XX, 53-XX
Published electronically: July 8, 2011
MathSciNet review: 2869041
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65-XX, 53-XX

Retrieve articles in all journals with MSC (2010): 65-XX, 53-XX


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
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

DOI: http://dx.doi.org/10.1090/S0025-5718-2011-02519-6
Keywords: Pythagorean–hodograph curves, quaternions, angular velocity, Hermite interpolation, rigid body motion, rational rotation–minimizing frames.
Received by editor(s): December 24, 2009
Received by editor(s) in revised form: January 16, 2011
Published electronically: July 8, 2011
Article copyright: © Copyright 2011 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.



Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia