performance - 通用多面体内的长方体

Question

我正在寻找一种有效的算法来确定长方体是完全在内部还是完全在外部，或者(不在内部和不在外部)通用(凹或凸)多面体。多面体由 3D 点列表和小平面列表定义。每个小平面都由轮廓点的子集定义，例如右侧的法线指向实体外。

有什么建议吗？

谢谢

Answer 1

如果一个多面体(长方体)完全位于另一多面体内部或完全位于另一多面体外部，则这些面之间不应有交点。

检查是否有任何多面体面与任何长方体面相交。如果有交集，则长方体部分位于内部。如果没有交点，检查一个长方体的角点是不是inside polyhedron .如果角点在里面，则长方体完全在里面，否则长方体完全在外面。