geodesic_distances — 3D `geodesic` op

• Datenarten: points → signal

• Aufruf: import fullseye as fs; fs.ledger.geodesic_distances(points: numpy.ndarray, source: int, k: int = 8) -> numpy.ndarray (die Implementierung direkt: import geodesic3d; geodesic3d.geodesic_distances(points: numpy.ndarray, source: int, k: int = 8) -> numpy.ndarray; aus dem Register: ops3d.get("geodesic_distances"))

Verwendung

Geodätische Distanzen von einer Quelle zu jedem Punkt (Dijkstra auf dem kNN-Graphen). → (N,) float (inf, wo unerreichbar).

> Die ausführliche Beschreibung unten ist der Originaltext — Zusammenfassung und Überschriften sind übersetzt.

`knn_graph(points, k)` で作った k 近傍グラフ(辺の重み = 点間の Euclid 距離 = 弦長)を

`directed=False で無向化し、scipy.sparse.csgraph.dijkstra` で単一始点最短路を解く。

`d[i] は source から点 i までのグラフ上の経路長で d[source] = 0`、source と繋がっていない

連結成分の点は `inf`。単位は座標の単位そのまま。

• `points`: (N,3) の点群(float64 に変換)。

• `source`: 始点の添字(0..N-1 の整数。範囲外は scipy 側で例外)。

• `k: 近傍数(既定 8)。小さいとグラフが分断されて inf` が増え、大きいと離れた面どうしを

直結する「近道」が生まれて曲面に沿わない距離になる(薄い板の表裏、折り返した面など)。

精度: 辺が弦長なので弧をわずかに過小評価する一方、経路のジグザグが過大評価を生む(モジュール

docstring の Bernstein らの挟み込み評価を参照)。三角メッシュがあるなら近傍数に依存しない

`geodesic_mesh を使う。この距離で均等に間引くには farthest_point_sampling`。

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)

• geodesic_distance — py -3.11 examples_3d/geodesic_distance.py

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

fuse_to_voxel

Gleiche Kategorie (`geodesic`)

geodesic_mesh · farthest_point_sampling · knn_graph

*Provenance: geodesic3d.py — 3D Operator-Registry. Diese Notiz wird von tools/opdocs.py md erzeugt (nicht von Hand bearbeiten).*

geodesic_distances — 3D geodesic op