我建议（如果您使用 C++ 编码）CGAL 库，它允许您计算轴对齐边界框（AABB，在您的情况下为网格单元）和几何图元之间的交集列表，在查询中组装（或均匀的表面网格、多面体等）：

CGAL中的相交序列

这将为您提供有关被切割单元格的标签信息......如果您需要它们，还有用于计算交叉点的算法，它返回实际的几何构造作为交叉点结果。

如果通过有符号距离函数的零线来描述边界，则可以通过测试单元格的所有顶点是否具有距离函数的相同符号（不相交）或不同符号（路口）。我相信这是通常的算法。