stroke_tour_closed — PRINTPATH `stroke` op

• 資料種類:pairs → pairs

• 呼叫: import fullseye as fs; fs.ledger.stroke_tour_closed(points, start='nearest', two_opt_rounds=8, order=None)(要直接呼叫實作,import printpath; printpath.stroke_tour_closed(points, start='nearest', two_opt_rounds=8, order=None);從台帳取用則 opsprintpath.get("stroke_tour_closed"))

用法

把點重新排列成閉合巡迴路徑，每個點經過 1 次後回到起點。→ pairs

回傳把與輸入相同的點重新排序後的 (N, 2)。從最後一個點回到第一個點 來閉合(不在末尾重複首點)。

★這不是最佳巡迴路徑(TSP 是 NP 困難的)。透過與下界比較來說明品質:

閉合巡迴路徑不可能比最小生成樹更短,所以 length / mst_length 越接近 1 越好。對於均勻分布的點,Beardwood–Halton–Hammersley 的 0.7124 √(n A) 也可作參考。不使用黃金檔案。

詳細使用指南

• printpath 族使用指南

參考(範例資料、文獻)

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

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

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

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

• poc_one_stroke_epicycles — py -3.11 examples/poc_one_stroke_epicycles.py

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

stipple_energy · mst_length · stroke_resample_closed · stroke_tone_error · mosaic_tiles_render

同類別(`stroke`)

stipple_points_from_image · stipple_energy · mst_length · stroke_resample_closed · stroke_tone_error

*Provenance: printpath.py — PRINTPATH 運算子登記表。本條目由 tools/opdocs.py md 自動產生(請勿手動編輯)。*

stroke_tour_closed — PRINTPATH stroke op

用法