algorithm - Matlab中多个3D不规则多面体的重叠

Question

我有一组多面体，每个多面体由 x、y 和 z 点的列表定义。如果我要将原始多面体重叠在一起，我想找到生成的多面体。

我已经使用边界（x，y，z）来找到每个多面体的边界三角形并查看了 SAT，但想不出任何可以得到重叠多面体顶点的算法。

注意：这些多面体每个有 30-40 个点，我大约有 5 个，所以任何粗略的蛮力方法很可能太慢了。