Centroidal Voronoi tessellation (重心ボロノイ分割) - 大人になってからの再学習

Centroidal Voronoi tessellation (重心ボロノイ分割) とは、分割後の領域の重心と母点が一致するボロノイ分割のこと。 そもそもボロノイ分割ってなんだっけ？ ボロノイ分割とは、ある領域（例えば2次元平面上の四角形）を、複数の領域に分割する方法の1つ。 複数の点をばらまいて、もっとも近い場所にある2点の中間に境界を定める。 その結果、次のような分割ができる。 入力（母点と呼ぶ） ボロノイ分割 よく見ると次のようなことがわかる。 「どの母点に最も近いか」という観点で領域分けした結果に等しい。 そもそも、これがボロノイ分割の定義。 母点を国の首都としたときの、各国の勢力図のようなものと考えるといい。 「ある地点は、そこから最も近くに首都がある国の領土になる」とすれば、その結果はボロノイ分割となる。 さてここで、もう一度確認。 Centroidal Voronoi te