stroke_tour_closed — PRINTPATH `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"))

Verwendung

> Für diesen Operator gibt es noch keine Übersetzung. Es folgt der Originaltext unverändert.

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

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

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

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

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

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

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

Ausführlicher Anwendungsleitfaden

• Leitfaden zur Familie printpath

Referenzen (Beispieldaten, Literatur)

• 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.

Ausführbare Beispiele (verifizierte Samples, die diesen Operator wirklich aufrufen)

• poc_one_stroke_epicycles — py -3.11 examples/poc_one_stroke_epicycles.py

Typkompatible Folge-Operatoren (nehmen `pairs` als Eingabe)

stipple_energy · mst_length · stroke_resample_closed · stroke_tone_error · mosaic_tiles_render

Gleiche Kategorie (`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).*

stroke_tour_closed — PRINTPATH stroke op