typed op• Datenarten: points → signal
• Aufruf: fullseye.apply(img, "tb_farthest_point_sampling", a=0.5, b=0.5) (das 2-D-Modell ist ein Bild plus zwei skalare Regler a,b∈[0,1])
*Die Abbildung ist die tatsächliche Ausgabe auf einer synthetischen 128×128-Eingabe. Links Eingabe, rechts Ausgabe. Punktwolken als Draufsicht-Streudiagramm (Helligkeit = z), 1-D-Reihen als Linie, Volumen als Maximum-Projektion entlang z, Videos als mittleres Bild, komplexe Bilder als Betrag; Rückgabewerte, die kein Bild ergeben, werden als Werte gezeigt.*
Regler a durchfahren (0,1 / 0,5 / 0,9, der andere Regler auf Standard):
▸ tb_farthest_point_sampling: knob a sweep (docs site)
*Regler b ändert die Ausgabe nicht (gemessen: identisch bei 0,1 / 0,5 / 0,9).*
Stufen (die vorangehenden Ops → dieser Op, von links nach rechts):
▸ tb_farthest_point_sampling: stages (docs site)
Auf anderen Bildern (synthetische Szene / Foto / Münzen. Obere Reihe: Eingaben, untere Reihe: deren Ausgaben. Regler auf Standard):
▸ tb_farthest_point_sampling: other inputs (docs site)
Farthest-Point-Sampling auf Basis der geodätischen Distanz (gleichmäßige Ausdünnung). → Array der ausgewä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` 等で分けてから使う。
2-D 進化レジストリへ橋渡しした 3d の op `farthest_point_sampling。実装は同じで、呼び出し規約だけ op(v, a, b) に合わせてある。a が k(既定 8)を振る。b` は未使用。
• 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.
Das Programm unten ist nachweislich lauffähig (gleiche Eingabe wie die Abbildung). In der Studio-Hilfe wird dieser Block zu Schaltflächen, die es sofort laden und ausführen.
img_to_points 0.50 0.50 tb_farthest_point_sampling 0.50 0.50
▸ Load this pipeline · Load & run
Die folgenden Beispiele rufen den zugrunde liegenden Ledger-Op farthest_point_sampling auf. Dieser Brücken-Op ist dieselbe Implementierung, angepasst an die Konvention fn(v, a, b); das Verhalten gilt unverändert (nur die Aufrufform unterscheidet sich).
• geodesic_distance — py -3.11 examples_3d/geodesic_distance.py
• pointcloud_downsampling — py -3.11 examples_3d/pointcloud_downsampling.py
signal als Eingabe)identity · tb_create_funct_1d_array · tb_smooth_funct_1d_gauss · tb_smooth_funct_1d_mean · tb_derivate_funct_1d · tb_integrate_funct_1d · tb_zero_crossings_funct_1d · tb_abs_funct_1d
typed)tb_points_to_voxel · tb_estimate_point_normals · tb_iss_keypoints · tb_project_points · tb_render_point_depth · tb_statistical_outlier_removal · tb_radius_outlier_removal · tb_voxel_grid_downsample
*Provenance: ops.py — 2D Operator-Registry. Diese Notiz wird von tools/opdocs.py md erzeugt (nicht von Hand bearbeiten).*
© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.