algorithm - 离散体相交算法

Question

我正在寻找一种算法（或 python 库），它可以给出多个 3D 体积交集的大小。

但是，它们的方程不知道体积，我只是在它们的边界上有一个点列表。

事实上，对于每一卷，我都知道一对 (x,r) 的列表，其中 r 是 y 和 z 之间的关系，例如 ay +bz = c。例如对于每个 (y,z) 尊重关系 r，(x,y,z) 是在体积的边界。

Answer 1

如果您只有点，则需要先构建体积，然后再进行交叉。我建议您查看 VTK 库，它可以处理网格并具有许多其他不错的功能。