我有一个寻找大型体素集的切割集的问题。如果体素通过面/边/顶点（可以变化）接触，则假定它们是连接的，理想情况下，我想要的是给定集合的任何两个成员，以找到将它们分成两个组件的最小切割体素集。

这些集合是“大”的，向上 10^7，所以我可能正在寻找某种多分辨率方法？任何指针表示赞赏。

澄清一下，假设体素存在于 3D 积分点阵上，如果坐标在最多 1（2 或 3）维（分别用于面/边/顶点连通性）中变化 1，我们称它们为“相邻”。如果存在序列 v0,..vi,vi+1,...vN，其中 vi,vi+1 相邻，则体素 v0 和 vN 是连接的。

组件是连接体素的最大集合，割集是组件的任何子集，其移除会将组件分成 2 个或更多组件。