ボロノイ図を描く(1)

ボロノイ分割を描画するPythonプログラムを考える。

平面のボロノイ分割は三角形をなす任意の三点(母点という)を円周上に持つ円(唯一である)の中心(ボロノイ頂点という)と半径を決めることである。このボロノイ頂点から三角形の各辺の中点を結ぶとボロノイ辺ができる。このボロノイ辺が三つの母点の勢力圏を分割する分割線となる。今回はこの作業をPythonプログラムとして作った。

使ったツールは

パイソン:Python 3.6.4

描画ツール:matplotlib、 inkscape

一例を示す:

ボロノイ図
ボロノイ図