「AI HLの図形問題で頻出」
Voronoi diagram、AI HL で必ず出ます。仕組みは簡単。平面に点をいくつか置いて、それぞれの点に「一番近い領域」を割り当てる。隣り合う 2 点の境界線は、その 2 点を結ぶ線分の垂直二等分線。だから作図問題では、垂直二等分線を順に引いていけば領域が出来上がる。実世界では、最寄りのコンビニ・最寄りの病院を地図上で示すときに使われてます。
Manim:平面に 5 点をプロット、各点ペアの垂直二等分線を順に描画。最終的に色分けされた Voronoi 領域が完成するアニメ。