PR

 平面の中の任意の点が,あらかじめ与えられた点のどれに最も近いかによって平面を領域に分割したもの。その分割することを「ボロノイ分割」,そして分割したその線のことを「ボロノイ境界」という。

 「計算幾何学」で研究されているものだが,携帯電話などの基地局の配置を計画する際や,有限要素法で最適な自動メッシュ分割を行う際など,応用範囲が広い。