最近、ボロノイ図Voronoi diagramというものを耳にした。直観的な説明としては、平面上に複数個の点が与えられたときに、それらの点への近さによって平面を領域分けした図のこと。領域と領域の境界線は、与えられた点と点の二等分線（の一部）になる。詳しく…