2018-10-16から1日間の記事一覧

グラフのボロノイ図

ボロノイ図は、空間をタイリングする。空間に「支配点」がおかれているときに、空間を最近接支配点の支配領域とする これをグラフに適用してみる