目次
- 目次
- ボロノイ図とは
- ロボティクスにおけるボロノイ図
- Pythonサンプルコード
- 参考資料
- MyEnigma Supporters
ボロノイ図とは
ボロノイ図は、
ある平面内の点を、
ある特定の点群の中からどれに最も近いかによって
分割してできる図のことを指します。
(下図はボロノイ図の例)
ボロノイ図を作るための
特定の点群を母点といい、
ボロノイ図の境界は、
それぞれ隣接する母点の垂直二等分線で構成されます。
このボロノイ図は、
最適配置問題や、
最近傍点探索などに使われることが多いようです。
後述の通り、ロボティクスにも使われています。
続きを読む