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