polygon_fit_check — DRIVE pegsym op

• 資料種類:matrix × matrix → table

• 呼叫: import fullseye as fs; fs.ledger.polygon_fit_check(peg_points, hole_vertices) -> 'dict'(要直接呼叫實作,import pegsym; pegsym.polygon_fit_check(peg_points, hole_vertices) -> 'dict';從台帳取用則 opsdrive.get("polygon_fit_check"))

用法

點群(銷的頂點，或傾斜銷投影後的頂點)能否僅靠平移放入凸多邊形的孔 —— 以列舉 3 個約束取等號的頂點，精確求解使餘裕 m 最大的線性規劃 max m s.t. n_j·(p + t) ≤ h_j − m(所有點、所有邊)(邊至多十幾條，組合一併求解)。回傳 fit(m ≥ 0)、margin [m] (為負時是最小的嵌入量)、t(最佳平移 (2,))、active(取等號的邊的編號)。Raises ValueError：點群不是 (N ≥ 1, 2) 或非有限、孔不是凸多邊形、孔的法線不能包圍所有方向(無界)。

參考(範例資料、文獻)

• 範例資料目錄(下載 URL / 授權) —— 2-D 用 skimage.data(BSD/公有領域)加合成圖,3-D 給出真實資料源(Stanford/PDS 等)的下載 URL。

• 運算子來歷與參考文獻 —— 該運算子族所依據的研究/方法出處。

• 演算法的正典(作者、年份)與用途見上面的族使用指南。

可執行的範例(實際呼叫該運算子並已驗證的樣例)

• poc_peg_symmetry_search — py -3.11 examples/poc_peg_symmetry_search.py

型別可銜接的下一個運算子(可接受 table 作為輸入)

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

同類別(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 運算子登記表。本條目由 tools/opdocs.py md 自動產生(請勿手動編輯)。*

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