vol_rle_union — 3D `rle_region` op

• Datenarten: rle_region × rle_region → rle_region

• Aufruf: import fullseye as fs; fs.ledger.vol_rle_union(a, b) (die Implementierung direkt: import volregion; volregion.vol_rle_union(a, b); aus dem Register: ops3d.get("vol_rle_union"))

Verwendung

Vereinigung zweier RLE-Regionen, auf den Runs berechnet (ohne Decodierung).

Die Kosten skalieren mit der Anzahl der runs, nicht der Voxel — das Vereinigen zweier 512**3-Masken berührt nie irgendetwas der Größe 512**3. Regions müssen dieselbe Volume-shape haben.

Ablauf (gemeinsames _rle_boolean): Die runs beider regions werden auf 1 ganzzahlige Gerade mit einem Stride von W + 1 pro Ebenenzeile abgebildet (die Lücke von +1 verhindert, dass runs benachbarter Zeilen verschmelzen), Start/Ende jedes runs wird als Ereignis aufgereiht, und der Überdeckungszustand je Intervall (innerhalb a, innerhalb b) wird per Sweep durchlaufen; Intervalle mit wahrem ia | ib werden zu runs maximaler Länge zusammengefasst. Der Aufwand ist O(n log n) in der Anzahl der runs n (die Sortierung in np.unique).

Rückgabewert: ein neues VolRLE mit derselben shape (runs in Zeilenreihenfolge, x aufsteigend, benachbarte und überlappende runs bereits zu 1 zusammengeführt). Sind beide leer, eine region mit 0 runs. vol_rle_decode(union) == decode(a) | decode(b) gilt voxelweise.

Prüfung (ValueError): eines von beiden ist kein VolRLE oder besteht die Konsistenzprüfung nicht / a.shape != b.shape (regions aus verschiedenen Volumes lassen sich nicht kombinieren).

Referenzen (Beispieldaten, Literatur)

• Katalog der Beispieldaten (Download-URLs / Lizenzen) — 2-D nutzt skimage.data (BSD/Public Domain) plus synthetische Bilder, 3-D nennt Download-URLs echter Datenquellen (Stanford, PDS, …).

• Herkunft und Literatur der Operatoren — die Quellen der Forschung/Verfahren, auf denen diese Operatorfamilie beruht.

Ausführbare Beispiele (verifizierte Samples, die diesen Operator wirklich aufrufen)

• rle_region_efficiency — py -3.11 examples_3d/rle_region_efficiency.py

Typkompatible Folge-Operatoren (nehmen `rle_region` als Eingabe)

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

Gleiche Kategorie (`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 Operator-Registry. Diese Notiz wird von tools/opdocs.py md erzeugt (nicht von Hand bearbeiten).*

vol_rle_union — 3D rle_region op