c++ - 确定 3D 点是否在轴对齐立方体内的最快方法？

Question

假设您有一个要测试的 3D 点和另外两个代表立方体的最大值和最小值的 3D 点。

最坏情况下，使用 6 个条件语句的明显解决方案如下:

if (point.x < cubemin.x || point.y < cubemin.y || point.z < cubemin.z
 || point.x > cubemax.x || point.y > cubemax.y || point.z > cubemax.z)
    return false; //is not within cube
return true; //is within cube

条件语句是执行时计算量最大的指令之一。是否有任何方法来减少所需的检查次数？在这种情况下，性能至关重要。

Answer 1

从数学上讲，没有其他方法可以解决最多 6 次比较。

但是，在计算机体系结构方面，可以并行进行。 vector 计算机可以并行地做很多类似的事情(比如你比较最大值和最小值等)。

因此，这取决于您的程序将在哪个平台上实现，以及该平台是否提供一些 vector 指令。

或者极端地说，如果您的工作非常重要，您可以尝试制造自己的 ASIC CPU 芯片。