You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
２値化画像のラインを細線化するアルゴリズムは沢山ありますが、 ループ回数がどうしても多くなるので、javascriptでの実装例は少ないです。 ここでは、比較的高速なZhang-Suen, NWGと、田村の方式を実装してみます。 実行サンプルはこちら Zhang-Suenのアルゴリズムは、比較的単純であるので実装し易いです。 ラスタスキャンにより画素情報を読み込み、 調査画素を含む、3x3pixの画素値に対し、3種の条件を満たしていれば、 調査画素を白(1)から黒(0)に置き換えます。 調査画素(P1)を含む、3x3pixの画素に次のように番号を振る。 条件１． 外周一周を眺めた時、 (P2->P3->P4->P5->P6->P7->P8->P9->P2) 黒→白となる並びが一つだけであること。 (英文:A(P1)=number of 0,1 patterns(transitions fr
As programmers, we love to build things, and what could be more exciting than building a world? Minecraft, Terragen, Skyrim, and every flight simulator ever all use some sort of fractal terrain generation. Today we'll explore the beautifully simple diamond-square algorithm so you, too can play God. [Demo] [Source] Programmers tend to be lazy (I speak from experience), and one nice side effect of l
2009年04月29日07:45 カテゴリMathアルゴリズム百選 algorithm - correction - 最近点検索 これ、「素直な解答」の方が間違っている。 404 Blog Not Found:algorithm - 最近点検索 ぬじゃらだーさんのコメント このアルゴリズムって点が原点から等距離に分布している場合はまったく働かないですよね。 その通り。その一方で、「近い順にソート」は合っている。しかしこれだとO(n log n)。 TSさんのコメント もとの最近点探索の問題を解くには、点集合Pのボロノイ図データを作っておいて問い合わせに答えるのが正攻法ではないでしょうか これだと確かに高速。点がすべて格子点上にある場合(たとえばビットマップ)、ボロノイ図があらかじめ用意してある場合はO(1)で判定できる。たとえば各格子点にあらかじめどの点が一番近いかを記録しておき、それを読
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
