成果物
www.youtube.com
Power Diagramで狙った大きさの図を作るにあたって円をConvex Hullの中に閉じ込めて動かす必要があったので実装してみました。Convex Hullに限定することで、処理を単純化しました。
仕組み
Convex hullでは調べたい点が各辺のどちら側にあるのかを調べるだけで中にあるか外にあるか調べることができます。外にある時も、Convex hullなので単純に内側に引っ張るだけで中に押し込めます。
コード
Circle in Convex Hullという名前で追加しています。
github.com
