离散体积交叉算法

时间:2012-11-02 06:01:45

标签: algorithm volume intersection discrete-mathematics

我正在搜索一个算法(或python库),它可以给出多个3D体积交集的大小。

然而,他们的方程不知道音量,我只是在他们的界限中有一个点列表。

事实上,对于每个卷,我知道一对夫妇(x,r)的列表,其中r是y和z之间的关系,如a.y + b.z = c。例如,对于关系r的每个(y,z),(x,y,z)都在体积的边界内。

1 个答案:

答案 0 :(得分:0)

如果您只有点,则需要先构建音量,然后再进行交叉。 我建议你看看VTK库,它可以处理网格,还有很多其他的 很好的功能。