ransac_line — 3D robust_fit op

• Datenarten: points → primitive

• Aufruf: import fullseye as fs; fs.ledger.ransac_line(points, thresh, iters=300, seed=0) (die Implementierung direkt: import ransac_fit; ransac_fit.ransac_line(points, thresh, iters=300, seed=0); aus dem Register: ops3d.get("ransac_line"))

Verwendung

Ausreißerrobuste RANSAC-Geradenanpassung.

2 Punkte ziehen → Gerade (Aufpunkt + Richtung) → Inlier mit Punkt-Gerade-Abstand ‖(p-p0)×d‖ < thresh maximieren → Kleinste-Quadrate-Neuanpassung auf den finalen Inliern (Richtung = größte Hauptachse der Kovarianz).

Args:

points: (N,3) Punktwolke.

thresh: Schwellwert des Punkt-Gerade-Abstands, ab dem ein Punkt als Inlier gilt.

iters: Anzahl der RANSAC-Iterationen.

seed: Zufalls-Seed (deterministisch).

Returns:

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

Hintergrundwissen (Physik und Konventionen hinter diesem Operator)

• blas_threads_and_memory — Warum Matrixzerlegungen langsam sind — BLAS-Threads, Caches, Speicherlayout

Referenzen (Beispieldaten, Literatur)

• Katalog der Beispieldaten (Download-URLs / Lizenzen) — 2-D nutzt skimage.data (BSD/Public Domain) plus synthetische Bilder, 3-D nennt Download-URLs echter Datenquellen (Stanford, PDS, …).

• Herkunft und Literatur der Operatoren — die Quellen der Forschung/Verfahren, auf denen diese Operatorfamilie beruht.

Ausführbare Beispiele (verifizierte Samples, die diesen Operator wirklich aufrufen)

• geometry_metrology — py -3.11 examples_3d/geometry_metrology.py

Typkompatible Folge-Operatoren (nehmen primitive als Eingabe)

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

Gleiche Kategorie (robust_fit)

ransac_plane · ransac_sphere · ransac_cylinder · fit_cone · fit_torus · fit_ellipsoid


*Provenance: ransac_fit.py — 3D Operator-Registry. Diese Notiz wird von tools/opdocs.py md erzeugt (nicht von Hand bearbeiten).*

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