気晴らしにコード書いてないとやってらんないので、今日はJavaScriptとHTML Canvasでバケツ塗りつぶしを作成してみた。
https://nullpon.moe/dev/sample/canvas/bucketfill.html
Firefox3とOpera9.6、Safari4で動きます。Safariはそこそこ速いですが他のブラウザではもっさり。こんな速度ではCanvasとjavascriptのお絵書きサイトは作れそうにないですね。ま、IEで動かないので速くなってもダメですが…。
塗りつぶしのアルゴリズムはシードフィルアルゴリズムというらしい。
追記
お絵書きサイトは作れそうにないどころか既にあった。しっかりチューニングすれば結構速くなるもんだなー
ものっそいのが沢山ある