我正在寻找一种可以给出多个 3D 体积的交集大小的算法(或 Python 库)。
但是，体积并不知道它们的方程式，我只有它们边界中的点列表。
事实上，对于每一卷，我都知道一对 (x,r) 的列表，其中 r 是 y 和 z 之间的关系，例如 a.y +b.z = c。例如对于关系r的每个(y,z)，(x,y,z)在体积的边界内。
最佳答案
如果只有点，则需要先构建体积，然后再进行交集。 我建议你看看 VTK 库，它可以处理网格并且有很多其他的 不错的功能。
关于离散体相交算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13190123/