preprocess

If the desired result is to perform the smallest possible rotation between each pair of two orientations, you can preprocess the quaternions to achieve this.