vol_rle_union — 3D rle_region op

• 数据种类:rle_region × rle_region → rle_region

• 调用: import fullseye as fs; fs.ledger.vol_rle_union(a, b)(要直接调用实现,import volregion; volregion.vol_rle_union(a, b);从台账取用则 ops3d.get("vol_rle_union"))

用法

在 run 上求两个 RLE 区域的并(不解码)。

开销与 run 数而不是 voxel 数相关 —— 合并两个 512**3 掩模时完全不会触及 512**3 规模的任何东西。region 必须共享相同的 volume shape。

步骤(_rle_boolean 共用): 将两个 region 的 run 映射到按每个平面行取 W + 1 步长的 1 条整数直线上(+1 的间隙使相邻行的 run 不会连接), 将各 run 的 start/end 作为事件排列,扫掠每个区间的覆盖状态 (在 a 内侧, 在 b 内侧), 把 ia | ib 为真的区间重新合并为最大长度的 run。计算量相对 run 数 n 为 O(n log n)(np.unique 的排序)。

返回值: 相同 shape 的新 VolRLE(run 按行顺序、x 升序,相邻和重叠的 run 已合并为 1 个)。两者都为空时为 run 0 个的 region。vol_rle_decode(union) == decode(a) | decode(b) 在 voxel 级别成立。

校验(ValueError): 任一方不是 VolRLE 或一致性检查失败 / a.shape != b.shape(位于不同 volume 中的 region 无法合成)。

参考(示例数据、文献)

• 示例数据目录(下载 URL / 许可证) —— 2-D 用 skimage.data(BSD/公有领域)加合成图,3-D 给出真实数据源(Stanford/PDS 等)的下载 URL。

• 算子来历与参考文献 —— 该算子族所依据的研究/方法出处。

可运行的示例(实际调用该算子并已验证的样例)

• rle_region_efficiency — py -3.11 examples_3d/rle_region_efficiency.py

类型可衔接的下一个算子(可接受 rle_region 作为输入)

vol_rle_decode · vol_rle_volume · vol_rle_bbox · vol_rle_centroid · vol_rle_intersect · vol_rle_difference · fuse_to_voxel

同类别(rle_region)

vol_rle_encode · vol_rle_decode · vol_rle_volume · vol_rle_bbox · vol_rle_centroid · vol_rle_intersect · vol_rle_difference · vol_rle_components

*Provenance: volregion.py — 3D 算子登记表。本条目由 tools/opdocs.py md 自动生成(请勿手工编辑)。*

© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.