Bezier曲線同士の交点を求められると便利だなーと思いつつも面倒臭い。誰かやってないかなぁとggってみた。
bezier 0.5.0 : Python Package Indexが良さそうか？
GitHub - dhermes/bezier: Helper for Bézier Curves, Triangles, and Higher Order Objectsがソースコードかな？
bezier/_intersection_helpers.py at master · dhermes/bezier · GitHubを見るとDe Casteljauのアルゴリズムで幾何学的に曲線を分割して求めるアプローチと、代数的なアプローチで求める方法とが選べるようだ。自分でやる場合、この幾何学的なアプローチをやろうかと思ってたが既にあるなら便利。そのまま使えることを期待したい。
