标签： algorithm matlab computational-geometry intersection polyhedra
我有一组多面体，每个多面体都由x，y和z点列表定义。如果我要将原始多面体重叠在一起，我想找到生成的多面体。
我使用了边界（x，y，z）来找到每个多面体的边界三角形并查看了SAT，但是没想到任何可以获得重叠多面体顶点的算法。
注意：这些多面体每个都有30-40个点，我有大约5个点，所以任何粗暴的蛮力方法都可能太慢。