比较2个3D对象的位置和大小。 （LUA）

Question

我有两个3d对象。它们都是长方形的棱柱。我需要检查两个物体是否相交到任何程度。我知道一种缓慢而烦人的方式（检查左，右等）。我只需要能够告诉对象何时在另一个内部。

谢谢，你可以！任何伪造的代码都很受欢迎！

Answer 1

我不确定我是否理解你认为是“慢而烦人的方式”，但这听起来像是一种合理的方法来测试每个面对另一个对象的界限。如果两个棱镜在空间中任意定向，那真的不是一件坏事。但是，在此之前你可以做一个快速而肮脏的检查，通过描述棱镜周围的球形边界框（球）并首先进行简单的距离检查来确定它是否值得花费 - 如果两个边界框没有接触（很容易通过计算分离距离并对两个边界的两个半径求和来确定，那么您不必检查取向相关的交叉点。