I have a process that produces samples on a sphere. I don't know the center or radius of the sphere, and the samples are highly non-uniform -- as a somewhat example, I have 90% of them in one quadrant of the sphere, and another octant might be completely empty. (Let's assume that the convex hull of the points includes the center of the sphere, but my point is that their mean could be very far away etc.) The samples are also somewhat noisy.
I have series A of these observations on this sphere, and then another series B: B is the same points A, but they have been rotated by some matrix (and have their own noise applied).
I would like to find the rotation matrix. Of course I could do a general curve fit, but to give that a good starting point / do something that will run faster, I'm considering using the correlation matrix. Since these are vectors in 3D, I get a 3x3 correlation matrix.
If the samples were perfectly uniformly distributed and there was no noise, then the correlation matrix would literally give me the rotation matrix. With noise, one could imagine that the it should be a very good approximation of the rotation matrix (optimal?). But given that my points are not very uniformly distributed, I don't think this would work. Any ideas for faster approaches then a whole raw curve fit?