polygon_fit_check — DRIVE pegsym op

• Data kinds: matrix × matrix → table

• Call: import fullseye as fs; fs.ledger.polygon_fit_check(peg_points, hole_vertices) -> 'dict' (to call the implementation directly, import pegsym; pegsym.polygon_fit_check(peg_points, hole_vertices) -> 'dict'; from the registry, opsdrive.get("polygon_fit_check"))

Usage

> This operator's description has not been translated yet. The original text follows as it is.

点群(ペグの頂点、または傾けたペグの射影した頂点)を平行移動だけで凸多角形の穴に入れられるか —— 余裕 m を最大にする線形計画

max m s.t. n_j·(p + t) ≤ h_j − m(全点・全辺)を、3 本の制約が等号になる頂点の列挙で厳密に解く(辺は高々十数本、組はまとめて解く)。

返り `fit(m ≥ 0)、margin [m] (負なら最小の食い込み)、t(最適な平行移動 (2,))、active`(等号の辺の番号)。

Raises ValueError: 点群が (N ≥ 1, 2) でない・有限でない、穴が凸多角形でない、穴の法線が全方向を囲まない(有界でない)。

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.

• The canonical algorithm (author, year) and its uses are named in the family usage guide above.

Runnable examples (verified samples that actually call this op)

• poc_peg_symmetry_search — py -3.11 examples/poc_peg_symmetry_search.py

Ops the type connects to (they accept table as input)

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

Same category (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. 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.