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) (implementation को सीधे call करना हो तो import printpath; printpath.stroke_tour_closed(points, start='nearest', two_opt_rounds=8, order=None), registry से लेना हो तो opsprintpath.get("stroke_tour_closed"))

उपयोग

point को ऐसे बंद tour में फिर से क्रमित करता है जो हर point से ठीक 1 बार गुज़रकर वापस आता है। → pairs

लौटता है (N, 2): input जैसे ही points, नए क्रम में। यह आख़िरी point से पहले point पर लौटकर बंद होता है (अंत में पहला point दोहराया नहीं जाता)।

★यह optimal tour नहीं है (TSP NP-hard है)। quality को lower bound से तुलना करके बताया जाता है:

closed tour minimum spanning tree से छोटा नहीं हो सकता, इसलिए length / mst_length जितना 1 के क़रीब हो उतना अच्छा। uniform points के लिए Beardwood–Halton–Hammersley का 0.7124 √(n A) भी एक संकेत है। golden files इस्तेमाल नहीं होतीं।

उपयोग की विस्तृत guide

• printpath family guide

संदर्भ (sample data, साहित्य)

• Sample data catalog (DL URL / license) — 2-D के लिए skimage.data (BSD/public) + synthetic, 3-D के लिए real data sources (Stanford/PDS आदि) के DL URL।

• Operators का स्रोत और संदर्भ — इस op family के मूल research/methods के स्रोत।

• Algorithm का मानक स्रोत (लेखक, वर्ष) और उपयोग ऊपर की family usage guide में दिए गए हैं।

चलाए जा सकने वाले उदाहरण (verified samples जो सच में यह op call करते हैं)

• poc_one_stroke_epicycles — py -3.11 examples/poc_one_stroke_epicycles.py

वे अगले ops जिनसे type जुड़ता है (pairs को input के रूप में लेते हैं)

stipple_energy · mst_length · stroke_resample_closed · stroke_tone_error · mosaic_tiles_render

इसी category के (stroke)

stipple_points_from_image · stipple_energy · mst_length · stroke_resample_closed · stroke_tone_error


*Provenance: printpath.py — PRINTPATH operator registry. यह per-op note tools/opdocs.py md से अपने-आप generate होता है (हाथ से edit न करें)।*

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