本文へスキップ

ボロノイ図とは?

ぼろのいず

各母点に最も近い点の集合が作る平面の分割図。

有限個の母点に対して「ある母点が最も近い」領域を平面全体に割り当てた図で、ドロネー三角形分割の双対として定義される。

使い方・例文

病院の配置設計にボロノイ図を用いて最も近い病院の受け持ち区域を決める手法がある。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語