ProcessingでDelaunay分割（解説篇）

テクノロジーカテゴリーの変更を依頼記事元:

tercel-sakuragaoka.blogspot.com

24 usersがブックマークコメント

コメント

6

記事へのコメント6件

注目コメント
新着コメント

johnmayer ドロネー分割について

2015/06/17 リンク

t2421jp ProcessingでDelaunay分割（解説篇）今日は、前回実装した Delaunay 分割のアルゴリズムをわかりやすく解説したいと思う。まずは、前知識として『詳解 OpenCV』の記述をふたたび引用しよう。外部三角形を作り、その頂点の 1

2014/05/01 リンク

peroon ドロネー

2013/05/22 リンク

typista ぽけったー ProcessingでDelaunay分割（解説篇）

2013/05/21 リンク

nikutaiha ボロノイ図,描画

2012/08/05 リンク

did2 ドロネー分割

2011/09/06 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

ProcessingでDelaunay分割（解説篇）

今日は、前回実装した Delaunay 分割のアルゴリズムをわかりやすく解説したいと思う。まずは、前知識と... 今日は、前回実装した Delaunay 分割のアルゴリズムをわかりやすく解説したいと思う。まずは、前知識として『詳解 OpenCV』の記述をふたたび引用しよう。外部三角形を作り、その頂点の 1 つを開始点とする（これにより、必ず外側の点から開始されることになる）。内部の点を追加する。その後、すべての三角形の外接円を探索し、追加した点を含むような三角分割を削除する。今削除した三角分割の外接円の内部にある、新しい点も含めて、グラフを三角分割し直す。追加する点がなくなるまで、ステップ 2 に戻って繰り返す。これをいかに解釈し、ソースコードに落とし込んでいくか。計算幾何に興味がある方はもちろん、普段ネット上のソースをコピペして『動きさえすればそれでよい』と思っている方にも、この記事がプログラミングの楽しみを知るきっかけになれば幸いである（偉そうなこと言ってごめんなさいごめんなさい

ブックマークしたユーザー

ookawa1242018/12/27
dorayakikun2017/07/19
umadash2017/06/29
Kuromaku2017/01/06
minetty992016/11/17
kyaido2015/07/29
yomotsu2015/07/14
johnmayer2015/06/17
npenguin2015/01/14
edo_m182014/05/09
t2421jp2014/05/01
malibu-bulldog2013/09/12
motoishmz2013/05/31
peroon2013/05/22
akbon2013/05/21
typista2013/05/21
nikutaiha2012/08/05
techman9992011/09/09

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx