ペイントの塗りつぶし機能を作るには？

P 2008-09-03 00:20:50 No: 140351

ある領域に囲まれた範囲を塗りつぶすということを
したいのですが、どのような方法が効率よくできるのでしょう？

ちょうどペイントの塗りつぶし機能のようなものを作りたいのです。

現在試している方法は、塗りつぶし開始点から、隣あうピクセルが同じ
色なら塗りつぶしていく、といったものです。
しかしこれでは、長方形や円形はできますが、単なる線形では行き止まり
ができてしまい、すべて塗りつぶす前に打ち切られてしまいます。

いい方法を知っている方がいれば、ご教授お願いします。

もょもと 2008-09-03 00:45:42 No: 140352

>しかしこれでは、長方形や円形はできますが、単なる線形では行き止まり
ができてしまい、すべて塗りつぶす前に打ち切られてしまいます。

1ドットの直線は塗り潰し可、1ドットの多角形は塗り潰し不可ってことですか？

それならペイントの仕様と変わらないと思うのですが…。