領域内高速塗りつぶし法 / High-speed Region Fill Method – WAISJP
図１のような閉じた領域の内部を高速に塗りつぶすアルゴリズムと、プログラム例を示す Why? かつて作っていた『お絵描き掲示板』に、「塗りつぶし」コマンド（＝お絵描きソフトで、ペンキ缶のアイコンのやつ） をつけようかなと思い、そのやり方を考えてみました。そしたら、とてもいいロジックが出来たので紹介することにしました。このロジックは、私が今まで調べたもののうち、どんなものよりも高速で、 かつ単純なものになっています。 （ただし、これは2000年ごろに作ったものですし、もっと速いやり方があるかもしれません！）。 ではさっそくそのロジック（アルゴリズム）を説明します。 原理 一般的な塗りつぶしのアルゴリズムは以下のようなもの。 これは、走査線一本ごとに境界を探して行く方法なので、 「スキャンラインアルゴリズム」とか「走査線アルゴリズム」とか呼ばれている。 処理ステップ 前提として、図２のような、閉
Coding Horror
It's my honor to announce that John Carmack and I have initiated a friendly bet of $10,000* to the 501(c)(3) charity of the winner’s choice: By January 1st, 2030, completely autonomous self-driving cars meeting SAE J3016 level 5 will be commercially available for passenger use in major cities.I am betting against, and John is betting for. I have another long-term bet: I bet @codinghorror $10k that
フリーティケットシアター全サービスが終了
フリーティケットシアター全サービス終了 誠に勝手ながら、「フリーティケットシアター」のサービス提供を 2016年3月31日をもちまして終了させていただきました。 これまで長らくご愛顧を賜り、誠にありがとうございました。 http://www.freett.com/
高速塗りつぶし法
『お絵描き掲示板』 に、「塗りつぶし」コマンド（＝お絵描きソフトで、ペンキ缶のアイコンのやつ） をつけようかなと思い、そのやり方を考えてみました。 そしたら、とてもいいロジックが出来たので紹介することにしました。 このロジックは、僕が今まで調べたもののうち、どんなものよりも高速で、 かつ単純なものになっています。 （もしかしたらさらに速いやり方があるかもしれません）。 ではさっそくそのロジック（アルゴリズム）を説明します。 一般的な塗りつぶしのアルゴリズムは以下のようなもの。 これは、走査線一本ごとに境界を探して行く方法なので、 「スキャンラインアルゴリズム」とか「走査線アルゴリズム」とか呼ばれている。 ＜処理ステップ＞ 前提として、図２のような、閉曲線（境界線）で囲まれた領域があるとする まず塗りつぶしを始める一点 ( X, Y ) を決める その座標 X, Y をスタックに積む
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
M.Hiroi's Home Page / Lightweight Language