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

用法