6

画像が描かれた帆布があります。

ユーザーが画像をクリックすると、ユーザーがクリックした色の領域を見つける必要があります。領域は、クリックされたピクセルと同じ色の4方向に接続されたピクセルのセットとして定義されます。

キャンバスにクリッピングパスを設定するために使用できる形式の領域が必要です。これにより、領域をグラデーションなどで塗りつぶすことができます。

境界を見つけるための効率的なアルゴリズムはありますか?フラッドフィルアルゴリズムよりも最適なもの(フィルする必要はありません。自分の地域の周りのパスを見つける必要があります)。

4

1 に答える 1

4

ムーア近傍トレースアルゴリズムはあなたが望むことをするだろうと私は信じています。定義上、ムーア近傍は8接続性を考慮しますが、4接続性に簡単に調整できるはずです。8つの接続性をテストすると、結果のリージョンの方が優れている可能性がありますが、アプリケーションには特定の要件がある場合があります。

ウィキペディアには、ここにアルゴリズムの概要があります。私は過去にこれを使って作業し、大きな成功を収めました-それは非常に高速です。

于 2012-04-14T18:58:15.870 に答える