farthest_point_sampling — 3D `geodesic` op

• Datenarten: points → indices

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

Verwendung

Farthest-Point-Sampling nach geodätischer Distanz (gleichmäßige Ausdünnung). → die Folge der gewählten Indizes (n,) int.

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

`start` を最初の代表点にし、「既に選んだ点集合への測地距離が最大の点」を 1 つずつ追加する

貪欲法(FPS)。距離は `knn_graph(points, k)` の無向 kNN グラフ上の Dijkstra で測り、既選択

集合への距離は各代表点の単源距離の要素ごと最小 `mind` として保持、代表点を 1 つ足すたびに

`mind = min(mind, d_new)` で更新する。代表点 1 つにつき Dijkstra 1 回なので計算量は n 回分の

単源最短路。乱数は使わず決定的。

• `points: (N,3) 点群。n: 欲しい点数。N を超えると N` に、負なら 0 に丸める

(0 なら空配列)。

• `k: kNN グラフの近傍数(既定 8)。start: 最初の代表点(start % N` で範囲内に折り返す)。

• 返り値は選んだ順の添字列(先頭が `start)。points[idx]` で代表点群になる。

罠: グラフが複数の連結成分に分かれていると、不達の点は距離 `inf` なので未到達の成分が先に

選ばれる(argmax が `inf` を拾う)。「離れた塊から先に取る」挙動になるので、成分ごとに

均等に間引きたいなら `euclidean_cluster` 等で分けてから使う。

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

• pointcloud_downsampling — py -3.11 examples_3d/pointcloud_downsampling.py

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

fuse_to_voxel

Gleiche Kategorie (`geodesic`)

geodesic_distances · geodesic_mesh · knn_graph

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

farthest_point_sampling — 3D geodesic op