tb_farthest_point_sampling — 2D typed op

数据种类:pointssignal

调用:fullseye.apply(img, "tb_farthest_point_sampling", a=0.5, b=0.5)(2-D 的模型是一张图 + 两个标量旋钮 a,b∈[0,1])

tb_farthest_point_sampling: input → output

*图为在 128×128 合成输入上实际运行的输出。左为输入,右为输出。点云以俯视散点显示(亮度 = z),一维序列为折线,体数据为沿 z 的最大值投影,视频为中间帧,复数图像为幅值;无法成像的返回值直接显示数值。*

扫描旋钮 a(0.1 / 0.5 / 0.9,另一旋钮取默认):

tb_farthest_point_sampling: knob a sweep (docs site)

*旋钮 b 不改变输出(实测: 0.1 / 0.5 / 0.9 相同)。*

阶段(前置算子 → 本算子,从左到右):

tb_farthest_point_sampling: stages (docs site)

换别的图像(合成场景 / 照片 / 硬币。上排为输入,下排为对应输出。旋钮取默认):

tb_farthest_point_sampling: other inputs (docs site)

用法

基于测地距离的最远点采样(均匀抽稀)。→ 所选索引数组 (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` 等で分けてから使う。

2-D 進化レジストリへ橋渡しした 3d の op `farthest_point_sampling。実装は同じで、呼び出し規約だけ op(v, a, b) に合わせてある。ak(既定 8)を振る。b` は未使用。

参考(示例数据・文献)

• 示例数据目录(下载 URL / 许可证) —— 2-D 用 skimage.data(BSD/公有领域)加合成图,3-D 给出真实数据源(Stanford/PDS 等)的下载 URL。

• 算子来历与参考文献 —— 该算子族所依据的研究/方法出处。

在 Studio 中试试

下面的程序已确认可以运行(与图相同的输入)。在 Studio 帮助中,此块会变成按钮,可当场加载并运行。

img_to_points 0.50 0.50
tb_farthest_point_sampling 0.50 0.50

▸ Load this pipeline  ·  Load & run

可运行的示例(实际调用该算子并已验证的样例)

下面的示例调用的是底层账本算子 farthest_point_sampling。此桥接算子只是把同一实现适配为 fn(v, a, b) 约定,行为完全相同(只是调用形式不同)。

geodesic_distancepy -3.11 examples_3d/geodesic_distance.py

pointcloud_downsamplingpy -3.11 examples_3d/pointcloud_downsampling.py

类型可衔接的下一个算子(可接受 signal 作为输入)

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 算子登记表。本条目由 tools/opdocs.py md 自动生成(请勿手工编辑)。*

© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.