Algorithm 离散体求交算法

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

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

---

事实上，对于每个卷，我都知道一个耦合列表（x，r），其中r是y和z之间的关系，就像a.y+b.z=c。例如，对于每个（y，z），关于关系r，（x，y，z）在体积的边界内。

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

---

很好的功能

感谢您的回答，我成功地创建了我的体积网格，但是，我仍然被困在这个相交部分。我想使用vtkIntersectionPolyDataFilter类，这似乎正是我所需要的，但我用python编写代码，这个类没有绑定。你知道python上还有什么可以帮助我的函数吗？自从VTK 6.2以来，已经为python包装了vtkIntersectionPolyDataFilter类。