一連の 2D ポイントの凸包を作成したいと思います (Python で)。役に立ったいくつかの例を見つけましたが、実装できなかった追加機能があります。私がやりたいことは、凸包を作成することですが、境界に十分に「近い」場合は内部の点を取得できるようにします。下の図を参照してください -> シータ < x 度の場合、その内点が船体に追加されます。
私の考えやテストからわかったように、明らかにこれは物事をもう少し複雑にする可能性があります。たとえば、内部ポイントが追加された場合、別の内部ポイントを追加できる可能性があります。
ここで作業するポイントの数は比較的少ないので、速度はあまり問題になりません。迅速なアルゴリズムよりも堅牢なアルゴリズムが必要です。
誰かがそのような例を知っているか、どこから始めるべきか正しい方向に私を向けることができるかどうか疑問に思っています. ありがとう。