比较两个三维物体的位置和大小。(lua)

我有两个3D对象。它们都是矩形棱柱体。我需要检查这两个对象是否有任何程度的相交。我知道一种缓慢且恼人的方法(检查左、右等等)。我只需要能够判断物体何时在另一个物体内部。

如果你能帮忙,谢谢!任何伪代码都是受欢迎的!

原文链接 https://stackoverflow.com/questions/5650276

点赞
stackoverflow用户154630
stackoverflow用户154630

我不确定你所谓的“缓慢和烦人的方式”是指什么,但听起来针对每个面相对于另一个物体的边界进行测试是一个合理的方法。如果两个长方体在空间中的朝向是任意的,那么这并不是错误的方法。然而,在那之前,你可以进行一个快速而粗略的检查来确定值得这样做。可以通过在棱柱周围描述一个球形包围盒来做到这一点,并首先进行简单的距离检查——如果两个包围盒没有接触(可以通过计算分离距离和两个边界的两个半径之和进行确定),则不必检查朝向相关的相交部分。

2011-04-13 13:57:36