youce23 / dobble-maker

ボードゲーム「ドブル」の自作
https://qiita.com/youce/items/e67b0bf50d955a98c70e
MIT License
0 stars 1 forks source link

重複判定の高速化 #13

Closed youce23 closed 2 months ago

youce23 commented 1 year ago

課題

シンボル画像がカードに入るかの判定を画像に描画しながら行っているが、遅い。

解決案

座標計算で重なり判定する。

シンボル画像の余白を削除する場合 #2 も考慮して、シンボル画像を凸包で近似してから計算すると良いかもしれない。

ただ、実際に画像を描画しながら試す方が見栄えが良いので、その機能も残しておきたい。

youce23 commented 3 months ago

別案

基本の処理は現状のまま、小サイズの画像で描画判定をしてカード1枚分の位置決めを済ませてから、所定の解像度のカード画像を作成する。

この方が元々の案よりも修正量が少なく、そこそこの処理時間で済むはず。