ループを削除して曲線を簡略化する

Question

パスの「ループ」を削除してカーブしたパスを簡素化するコードを見つけようとしています。実際には、これらは適切にループと呼ばれていると私はこの検索の妨げになるかもしれないこのための正しい言葉を持っていないことを確認していない。

StackOverflowにはイラストを含めることはできません（私も新しくなりました！）あなたはアップサイドダウンを繰り返すセクションを持つローラーコースターを想像してください。私はコースターからそれらのループを取り除き、ちょうど浮き沈みの道を離したいと思います。

私はiOSでUIBezierPathパスを使って作業していますが、ほとんどの言語での例へのポインタや、この問題を説明するための正しい方法へのポインタにも満足しています。別の方法としては、交差するパスを検出する技術があります。したがって、「ループ」が存在する場合は、パス全体をスローすることができます。

ありがとうございます！

Answer 1

これは小さな問題ではありません。このような操作を行うにはGPC（一般ポリゴンクリッピング）Cライブラリを使用できますが、UIBezierPathとは直接動作せず、いくつかのライセンス制限があります。

this pageには、GPCをMacのNSBezierPathクラス（UIBezierPathに似ています）で動作させるように設計されているコードがあります。正しい方向に向けることができます。