检查 3D 网格是否从上到下填充

Question

我有一个用于表示形状/网格的 3D 网格，它使用 bool 类型的 ndarray(20,20,20) 在 python 中表示。网格中的每个元素代表材料的存在或不存在。我希望能够检查给定的网格是否代表从网格顶部一直连接到底部的形状。我希望能够丢弃那些断开连接或不占用从网格顶部到底部的连续单元格的那些。

在稍后阶段，我使用 trimesh 将网格转换为网格。有什么方法可以直接在 python 中或通过 trimesh 识别上述内容？

Answer 1

我首先编写一个辅助函数bucket_fill_2d()，它使用material 信息获取一个切片，并且给定一个起始索引(i,j)，桶像在任何旧绘图程序中一样填充材料。

1. 引入一个空的布尔数组connected 的形状。
2. 在 material 数组的底部切片为 True 的任何位置设置底部切片 True。
3. 然后再上一步bucket_fill_2d()，从上一步的每个connected (i,j) 开始。
4. 重复 (3) 直到到达顶部。
5. 检查顶部切片是否有 connected。

注意，trimesh，顾名思义，只支持三角形单元格。