stroke op• Datenarten: pairs → pairs
• Aufruf: import fullseye as fs; fs.ledger.stroke_tour_closed(points, start='nearest', two_opt_rounds=8, order=None) (die Implementierung direkt: import printpath; printpath.stroke_tour_closed(points, start='nearest', two_opt_rounds=8, order=None); aus dem Register: opsprintpath.get("stroke_tour_closed"))
Ordnet die Punkte zu einer geschlossenen Rundtour um, die jeden Punkt genau 1 Mal besucht und zurückkehrt. → pairs
Gibt (N, 2) zurück: dieselben Punkte wie die Eingabe, umsortiert. Geschlossen wird durch die Rückkehr vom letzten zum ersten Punkt (der erste Punkt wird am Ende nicht dupliziert).
★Dies ist keine optimale Rundtour (TSP ist NP-schwer). Die Qualität wird durch Vergleich mit einer unteren Schranke angegeben:
Eine geschlossene Rundtour kann nicht kürzer sein als der minimale Spannbaum, daher gilt: Je näher length / mst_length an 1 liegt, desto besser. Für gleichverteilte Punkte ist auch Beardwood–Halton–Hammersleys 0.7124 √(n A) ein Anhaltspunkt. Es werden keine Golden Files verwendet.
• Leitfaden zur Familie printpath
• Katalog der Beispieldaten (Download-URLs / Lizenzen) — 2-D nutzt skimage.data (BSD/Public Domain) plus synthetische Bilder, 3-D nennt Download-URLs echter Datenquellen (Stanford, PDS, …).
• Herkunft und Literatur der Operatoren — die Quellen der Forschung/Verfahren, auf denen diese Operatorfamilie beruht.
• Der kanonische Algorithmus (Autor, Jahr) und seine Anwendungen stehen im Familienleitfaden oben.
• poc_one_stroke_epicycles — py -3.11 examples/poc_one_stroke_epicycles.py
pairs als Eingabe)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 Operator-Registry. Diese Notiz wird von tools/opdocs.py md erzeugt (nicht von Hand bearbeiten).*
© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.