end0tknr's kipple - web写経開発

太宰府天満宮の狛犬って、妙にカワイイ

2022-11-22から1日間の記事一覧

簡易なNFP (No Fit Polygon)アルゴリズムによる多角形の図形詰み込み問題(bin packing)

https://svgnest.com/ https://github.com/Jack000/SVGnest 上記urlにあるネスティングツールでは 大量の多角形部品を 部品を回転させながら GA(Genetic Algorithm、遺伝的)アルゴリズムと NFP (No Fit Polygon = ≒ ミンコフスキー差 ?)アルゴリズム で、図…