knn_graph — 3D `geodesic` op

• Datenarten: points → graph

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

Verwendung

Die k Nächste-Nachbar-Indizes und euklidischen Abstände jedes Punktes (ohne sich selbst). → (idx (N,k) int, dist (N,k) float).

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

`scipy.spatial.cKDTree` で各点の k+1 近傍を引き、自分自身(距離 0)を除いた k 個を返す。

`idx[i, j] は点 i に j 番目に近い点の添字、dist[i, j]` はその Euclid 距離(座標の単位)で、

各行は距離の昇順。

• `points`: (N,3) など任意次元の座標(float64 に変換)。形状の検証はしない。

• `k: 近傍数(既定 8)。N-1 を超える値は黙って N-1` に切り詰める。

• N < 2 のときは例外を出さず、形 (N,0) の空配列を 2 つ返す。

罠: 座標が重複していると KD-tree が自己を列 0 に返さないことがある。その場合は行ごとに自己の

位置を探して除き、k+1 個の中に自己が無ければ最遠の 1 つを落とす(結果はやはり k 個)。

`geodesic_distances / farthest_point_sampling` はこの結果を隣接行列(有向 CSR、

Dijkstra 側で無向化)にして測地距離の近似に使う。

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)

• pcl_geodesic — py -3.11 examples_3d/pcl_geodesic.py

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

fuse_to_voxel

Gleiche Kategorie (`geodesic`)

geodesic_distances · geodesic_mesh · farthest_point_sampling

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

knn_graph — 3D geodesic op