ransac_line — 3D robust_fit op

Data kinds: pointsprimitive

Call: import fullseye as fs; fs.ledger.ransac_line(points, thresh, iters=300, seed=0) (to call the implementation directly, import ransac_fit; ransac_fit.ransac_line(points, thresh, iters=300, seed=0); from the registry, ops3d.get("ransac_line"))

Usage

Outlier-robust RANSAC line fitting.

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

2 点をサンプル → 直線(通過点 + 方向)→ 点-直線距離 ‖(p-p0)×d‖ < `thresh` の

inlier を最大化 → 最終 inlier で最小二乗リフィット(方向=共分散の最大主軸)。

Args:

points: (N,3) 点群。

thresh: inlier とみなす点-直線距離のしきい値。

iters: RANSAC 反復数。

seed: 乱数シード(決定論)。

Returns:

(params, inlier_mask, info)。params = {"point": (3,), "direction": (3,)}(単位方向)。

Background guides (the physics and conventions behind this op)

blas_threads_and_memory — 行列分解が遅い理由の知識 — BLAS スレッド・キャッシュ・メモリ配置

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)

geometry_metrologypy -3.11 examples_3d/geometry_metrology.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 (robust_fit)

ransac_plane · ransac_sphere · ransac_cylinder · fit_cone · fit_torus · fit_ellipsoid


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

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