stroke_tour_closed — PRINTPATH stroke op

• Data kinds: pairs → pairs

• Call: import fullseye as fs; fs.ledger.stroke_tour_closed(points, start='nearest', two_opt_rounds=8, order=None) (to call the implementation directly, import printpath; printpath.stroke_tour_closed(points, start='nearest', two_opt_rounds=8, order=None); from the registry, opsprintpath.get("stroke_tour_closed"))

Usage

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

点を 1 回ずつ通って戻る閉じた巡回路に並べ替える。→ `pairs`

返るのは入力と同じ点を並べ替えた `(N, 2)`。最後の点から最初の点へ戻る

ことで閉じる(末尾に先頭を重複させない)。

★これは最適な巡回路ではない(TSP は NP 困難)。下界と比べて質を言う:

閉じた巡回路は最小全域木より短くなれないので `length / mst_length` が

1 に近いほど良い。一様な点なら Beardwood–Halton–Hammersley の

`0.7124 √(n A)` も目安になる。黄金ファイルは使わない。

Detailed usage guide

• printpath family guide

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_one_stroke_epicycles — py -3.11 examples/poc_one_stroke_epicycles.py

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

stipple_energy · mst_length · stroke_resample_closed · stroke_tone_error · mosaic_tiles_render

Same category (stroke)

stipple_points_from_image · stipple_energy · mst_length · stroke_resample_closed · stroke_tone_error


*Provenance: printpath.py — PRINTPATH 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.