ドロネー図とは

2 次元の Delaunay 三角形分割は、 各三角形の外接円が内部に他の点を含まないようにします。 この定義は、高次元にも自然に拡張できます。

• Delaunay 三角形分割 - MATLAB delaunay - MathWorks 日本

Pythonでドロネー図を描く

Pythonでドロネー図を描いてみる。 環境は以下の通り。

• python2.7
• numpy
• scipy
• matplotlib

code

from scipy.spatial import Delaunay
import numpy as np
import matplotlib.pyplot as plt

x = np.random.rand(2,200)
tri = Dealunay(x)
plt.triplot(x[:,0],x[:,1],tri.vertices)
plt.show()

outout

octaveでドロネー図を描く

code

n   = 100
x   = rand(1,n)
y   = rand(1,n)
tri = delaunay(x,y)
triplot(tri,x,y)

output

参考

• http://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.Delaunay.html