ドロネー分割「超並列有限要素解析」、矢川 元基 他、朝倉書店、1998,p69- たとえば、次のような点群が与えられたとします。 ドロネー(Delaunay)分割は次の手順で行います。 点群のすべてを囲む(ちょっとだけ大きい)四角形をつくり、それを２つに分化する。 （２つの大きな三角形を作る） 点群から１つ点Pを持ってくる すべての三角形の中で、その外接円に、点Pを含むものを探す 探した三角形をまとめて、１つの多角形をつくる 作った多角形の頂点と、点Pで三角形を作る 点群の点がなくなるまで、２〜５を繰り返す １で作った点とそれに関連する三角形を削除する 以上をまとめたプログラム( unit300.h, unit300.cpp, unit301.cpp, unit302.cpp, unit303.cpp, unit304.cpp)と サンプルプログラムです。 ソースファイルのタブ幅
