hough_sphere_3d — 3D `detect` op

• Data kinds: voxel → primitive

• Call: import fullseye as fs; fs.ledger.hough_sphere_3d(vol, device='cpu', radii=None, mc=0.0, iso=0.5, subvoxel=True) (to call the implementation directly, import match3d; match3d.hough_sphere_3d(vol, device='cpu', radii=None, mc=0.0, iso=0.5, subvoxel=True); from the registry, ops3d.get("hough_sphere_3d"))

• GPU: this op has a GPU path (device="cuda")

Usage

Sphere detection (the 3-D lift of the 2-D Hough circle). Votes the centre = p + sgn·r·n for each radius r.

> The detailed description below is the original text — the summary and the headings are translated.

薄い境界面の各 voxel が法線 n に沿って中心へ投票(符号は明/暗どちらの球でも拾えるよう両方試す)。

半径ごとの中心ピーク投票の最大 = 検出球。votes-vs-radius を放物線補間で sub-voxel 半径。

産業: ボール・球状部品・点群中の球面。返り値 (votes, radius, center(3,))。

手順: `(vol > iso) の 1 voxel 厚の境界面 voxel p とその単位法線 n(sobel3d`、

`mc は生出力への閾値)から、半径 r ごとに c = round(p ± r·n)` へ投票し(± は明球・

暗球の両方を試し、多い方を採る)、volume 内に落ちた票の最大値をその r のスコアにする。全 r で

最大のものが検出球。

• `radii: 試す半径(voxel 単位)の列。None なら range(4, 16)(4〜15)。subvoxel=True`

は最良 r の 両隣 r±1 が radii に含まれるときだけ votes の放物線補間で半径を ±1 以内に

精緻化する(端の r や飛び飛びの radii では整数のまま)。

• 返り値 `(votes, radius, center)`: votes は票数(境界 voxel 数が上限)、radius は float、

center は 整数 (z,y,x) の tuple(中心は精緻化しない)。

• 境界 voxel が 10 未満なら None。`radii` が空だと TypeError で落ちる。

• 1 個しか返さない。複数球は検出した球の voxel を消して再実行するか、点群なら

`ransac_sphere / fit_sphere_3d`。

References (sample data, literature)

• Sample-data catalog (download URLs / licences) — 2-D uses skimage.data (BSD/public domain) plus synthetic images; 3-D lists download URLs for real data sources (Stanford, PDS, …).

• Operator provenance and references — the sources of the research/methods this op family came from.

Runnable examples (verified samples that actually call this op)

• detect_primitives_3d — py -3.11 examples_3d/detect_primitives_3d.py

Ops the type connects to (they accept `primitive` as input)

fuse_to_voxel · angle_between_lines · angle_between_planes · angle_line_plane · distance_point_plane · distance_point_line · distance_line_line · distance_segment_segment

Same category (`detect`)

hough_plane_3d

*Provenance: match3d.py — 3D operator registry. This per-op note is generated by tools/opdocs.py md (do not hand-edit).*

hough_sphere_3d — 3D detect op