ドロネー三角分割とボロノイ図の描画
円の中を動きまわる複数の赤色の点の位置に基づき、平面に対しドロネー三角分割(赤線)とボロノイ図(青線)を描画しています
緑の点は円とボロノイ図の交点です
ドロネー三角分割:散らばった点をポリゴン化された図形(交差しないように各点を繋いだ図形)
ボロノイ図:散らばった点の位置に基づき領域分けされた図形
ドロネー三角分割とボロノイ図は双対の関係にあり、同時に描画することが可能です
ボロノイ図が非常に非線形的な動きをするため、なんとなく生き物を見ているような感覚に陥ります
- Ubuntu16.04
- openFrameworks v0.10.0
- visualstudio code