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 區域的聯集(不解碼)。

> 以下的詳細說明為原文 —— 摘要與標題已翻譯。

with the run counts, not the voxel counts — merging two 512**3 masks never

touches 512**3 anything. Regions must share the same volume shape.

手順(`_rle_boolean 共通): 両 region の run を、平面行ごとに W + 1` の

stride を取った 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.