polygon_fit_check — DRIVE `pegsym` op

• Datenarten: matrix × matrix → table

• Aufruf: import fullseye as fs; fs.ledger.polygon_fit_check(peg_points, hole_vertices) -> 'dict' (die Implementierung direkt: import pegsym; pegsym.polygon_fit_check(peg_points, hole_vertices) -> 'dict'; aus dem Register: opsdrive.get("polygon_fit_check"))

Verwendung

Ob sich eine Punktmenge (Stift-Vertices oder projizierte Vertices eines gekippten Stifts) allein durch Translation in eine konvexe polygonale Bohrung einsetzen lässt — löst das lineare Programm zur Maximierung des Spiels m, max m s.t. n_j·(p + t) ≤ h_j − m (alle Punkte, alle Kanten), exakt durch Aufzählen der Ecken, an denen 3 Nebenbedingungen mit Gleichheit gelten (höchstens etwa ein Dutzend Kanten; die Kombinationen werden gemeinsam gelöst). Gibt fit (m ≥ 0), margin [m] (bei negativem Wert die minimale Durchdringung), t (optimale Translation (2,)) und active (Indizes der Kanten mit Gleichheit) zurück. Raises ValueError: Punktmenge ist nicht (N ≥ 1, 2) oder nicht endlich, Bohrung ist kein konvexes Polygon, die Normalen der Bohrung umschließen nicht alle Richtungen (unbeschränkt).

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.

• Der kanonische Algorithmus (Autor, Jahr) und seine Anwendungen stehen im Familienleitfaden oben.

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

• poc_peg_symmetry_search — py -3.11 examples/poc_peg_symmetry_search.py

Typkompatible Folge-Operatoren (nehmen `table` als Eingabe)

course_layout · course_occupancy · course_contains · world_build · world_camera · world_move · lidar_scan · rss_longitudinal_same

Gleiche Kategorie (`pegsym`)

polygon_peg · polygon_offset · rotation_window · polygon_two_point_depth · polygon_coverage_image · plane_topview · polygon_yaw_read · relative_yaw_from_images

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

polygon_fit_check — DRIVE pegsym op