我正在研究 OBB 算法的碰撞检测算法,并且我已经达到了它的工作点,但是我通过一些被砍掉的代码(使用 Ogre3d 节点)以一种非常无效的方式找到了在盒子空间中等效的线但是我真的希望用一些小算法尽可能容易地完成它。
基本上我有 2 个点和一个盒子(为简单起见,每个点都可以使用 1 点解决方案),这两个点组成一条线。盒子可以随心所欲地旋转,所以我需要旋转盒子使其轴对齐。为此,我还需要将点旋转到相同的轴对齐空间。当我在 2 维中工作时,我能够做到这一点,但我无法找到 3d 的解决方案。
我理解这个概念很容易通过考虑将铅笔插入粘土盒子然后将盒子旋转到轴对齐然后计算它是轴对齐使它更容易但是让线条旋转背后的代码给我带来了麻烦. 任何帮助,将不胜感激 :)