ドロネー図を描く
ドロネー図とは
2 次元の Delaunay 三角形分割は、各三角形の外接円が内部に他の点を含まないようにします。 この定義は、高次元にも自然に拡張できます。
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
