Fastest interpolation method for attitude quaternions?

Click For Summary
The discussion focuses on finding the fastest interpolation method for attitude quaternions, particularly for spacecraft rotation calculations. The current method involves least-squares fitting with n-degree polynomials, yielding a low interpolation error of about 10-5 radians. The author seeks to explore alternative interpolation methods, such as Spherical Linear Interpolation, Spherical Cubic Interpolation, and Spline Interpolation, to improve precision and reduce computation time. A request for clarification on the problem statement and further examination of the proposed methods is made, indicating that a definitive answer may require additional analysis. The conversation highlights the need for effective quaternion interpolation techniques in applied mathematics and aerospace engineering.
vicjun
Messages
18
Reaction score
0
I hesitated between posting this in the Mathematics forum or here, but since it's fairly applied, I chose this place. Sorry if it should've gone somewhere else.

I posted another thread earlier (https://www.physicsforums.com/showthread.php?t=599737), about having trouble finding the quaternion derivative from the quaternion and the angular velocity. That problem is now resolved. I mentioned that I interpolate the quaternion derivatives to find a continuous function.

The interpolation method used is least-squares fitting using a n-degree polynomial (n varies between 3 and 7, this is determined automatically), resulting in four n-degree polynomials, one for each quaternion component. This works fine.

I estimated the error in the interpolation by resampling (using the polynomials above) the quaternion component derivatives at the same dates used for the interpolation, and then calculating the angle between a quaternion derivative before and after interpolation. It is in the order of 10-5 radians. Is this a correct method of estimating the error or is there a better way?

I would also like the explore other interpolation methods, that are perhaps more suited for quaternions. The point of all this is to calculate the rotation of a spacecraft (i.e., a body-fixed frame) relative a fixed frame (in this case the local orbital frame). I found a document (http://www.geometrictools.com/Documentation/Quaternions.pdf) detailing three other methods: Spherical Linear Interpolation, Spherical Cubic Interpolation and Spline Interpolation. Are these better for interpolating quaternions? If yes, then why?

The goals of trying out other interpolation methods are mainly:

1. Precision (minimizing the interpolation error)
2. Minimizing computation time


Thanks in advance!

vicjun
 
Mathematics news on Phys.org
It is not quite clear to me what you mean by interpolating quaternions. The algorithms you've found are quite interesting, but I'm afraid we need a better described problem statement and then individual examinations of the different methods. I doubt that there is already a ready-made answer. Sometimes there is simply work to do.
 
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

  • · Replies 8 ·
Replies
8
Views
3K
Replies
1
Views
2K
  • · Replies 24 ·
Replies
24
Views
21K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 65 ·
3
Replies
65
Views
7K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
2
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
Replies
1
Views
2K