自然のDelaunay三角形分割:
1.白丸特性:ドロネー三角形分割は、円上の任意の4点が、唯一ではないが、三角形の頂点が他の外接円が含まれていません。
2.最小角特性を最大化する:形成された散乱三角測量の可能なセットでは、ドローネ三角形分割の最大値によって形成される三角形の最小角度。具体的には、2つの隣接する三角形の対角線凸四角形は、交換後、6つの内角は、最小角度を増加させません。
3.convex船体:凸包を形成する三角形の最も外側の境界。
円算術平均内接三角形分割の三角形を最大4.Delaunay。
5.Delaunay三角測量は、接続のみ固定小数点の列を最適化良いグリッドを意味するものではありません。点分布は、ある列のグリッドのためのより重要です。
ボロノイ:
導入ボロノイ記事: