ransac_line — 3D `robust_fit` op

• Data kinds: points → primitive

• 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.

Sample 2 points → line (point on line + direction) → maximise the inliers with point-line distance ‖(p-p0)×d‖ < thresh → least-squares refit on the final inliers (direction = major principal axis of the covariance).

Args:

points: (N,3) point cloud.

thresh: point-line distance threshold for counting as an inlier.

iters: number of RANSAC iterations.

seed: random seed (deterministic).

Returns:

(params, inlier_mask, info). params = {"point": (3,), "direction": (3,)} (unit direction).

Background guides (the physics and conventions behind this op)

• blas_threads_and_memory — Why matrix decompositions are slow — BLAS threads, caches, memory layout

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_metrology — py -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).*

ransac_line — 3D robust_fit op