计算两个六面体是否相交

Question

我能以编程方式轻松计算出来吗？

当两个六面体凸时，我可以很容易地计算出来， 但它们可以是凹面。

是否只有一种方法可以计算线段和半平面的交点？

Answer 1

因为你写的是＆＃34;线段和＃34;的交叉点，我假设你问的是六边形，而不是六面体：

您应该使用与一般多边形相同的方法，因此基本上检查段交叉点。天真的实现是O（n * n），但在你的情况下，固定的n = 6，这可能不是一个问题。

您可能还想检查其中一个六边形是否完全位于另一个六边形内。如果您已经发现没有交叉点，则只需检查多边形的一个点是否在另一个点内。同样，您应该将该方法用于一般多边形。