geodesic op• 資料種類:points → indices
• 呼叫: import fullseye as fs; fs.ledger.farthest_point_sampling(points: numpy.ndarray, n: int, k: int = 8, start: int = 0) -> numpy.ndarray(要直接呼叫實作,import geodesic3d; geodesic3d.farthest_point_sampling(points: numpy.ndarray, n: int, k: int = 8, start: int = 0) -> numpy.ndarray;從台帳取用則 ops3d.get("farthest_point_sampling"))
按測地距離的最遠點取樣(均勻抽稀)。→ 選中索引序列 (n,) int。
> 以下的詳細說明為原文 —— 摘要與標題已翻譯。
`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` 等で分けてから使う。
• 範例資料目錄(下載 URL / 授權) —— 2-D 用 skimage.data(BSD/公有領域)加合成圖,3-D 給出真實資料源(Stanford/PDS 等)的下載 URL。
• 運算子來歷與參考文獻 —— 該運算子族所依據的研究/方法出處。
• geodesic_distance — py -3.11 examples_3d/geodesic_distance.py
• pointcloud_downsampling — py -3.11 examples_3d/pointcloud_downsampling.py
indices 作為輸入)geodesic)geodesic_distances · geodesic_mesh · knn_graph
*Provenance: geodesic3d.py — 3D 運算子登記表。本條目由 tools/opdocs.py md 自動產生(請勿手動編輯)。*
© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.