Delaunay三角形分割
Voronoi 図形の双対である Delaunay 三角形分割をするプログラムを作ってみた。 但し2次元。例によって Java Webstart で Delaunay2D という名前でおいてある。詳しい解説は次回。とりあえず起動して 右クリックで画面上に点を追加すると、Voroni 図形の逐次追加を 行い、その双対であるDelaunayが表示される。
Voronoi 図形の双対である Delaunay 三角形分割をするプログラムを作ってみた。 但し2次元。例によって Java Webstart で Delaunay2D という名前でおいてある。詳しい解説は次回。とりあえず起動して 右クリックで画面上に点を追加すると、Voroni 図形の逐次追加を 行い、その双対であるDelaunayが表示される。