Misaki_yuyyuyu’s blog

好きなものを紹介したり備忘録のため

PythonのScipyでボロノイ図・ドロネー図

個人的メモなので説明は短いです

そもそもボロノイ線図・ドロネー図とは?
・ボロノイ線図
ボロノイ図 - Wikipedia
・ドロネー図
https://ja.wikipedia.org/wiki/%E3%83%89%E3%83%AD%E3%83%8D%E3%83%BC%E5%9B%B3

scipy.spatialを使って解析します。Reference Guideは↓
Spatial algorithms and data structures (scipy.spatial) — SciPy v0.19.0 Reference Guide


実際に書いてみる
gist.github.com

出力は↓
f:id:Misaki_yuyyuyu:20170528203527p:plain
f:id:Misaki_yuyyuyu:20170528203458p:plain

*注 scipy0.16では
scipy.spatial.voronoi_plot_2d(voronoiSet,show_points=True,show_vertices=False)
のshow_verticesが指定できなかったので、scipy0.19にアップグレード
→numpy+mklのバージョンが低いらしく動かない(cannot import name NUMPY_MKLというエラーが出る)
→numpy+mkl1.11.3に更新
→解決