我正在寻找一种有效的算法来确定一个长方体是完全在里面还是完全在外面，或者(不在里面也不在外面)一个通用的(凹面或凸面)多面体。多面体由 3D 点列表和面列表定义。每个小平面由纵坐标的轮廓点的子集定义，例如实体外的右手法线点。
有什么建议吗？
谢谢
最佳答案
对于一个多面体(长方体)完全在另一个多面体内部或完全外部，它们的面之间不应有相交。
检查任何多面体面是否与任何长方体面相交。如果有相交，则长方体部分在里面。如果没有交点，请检查一个长方体角点是否为 inside polyhedron 。如果角点在里面，则长方体完全在里面，如果不是，则长方体完全在外面。
关于performance - 通用多面体内的长方体，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/24180886/