objective-c - UIBezierPath が交差しているかどうかを検出する方法は?

Question

UIBezierPath を描画したユーザーがいて、それが交差しているかどうかを知りたいです。誰かがこれを検出するための良い方向に私を向けることができますか?

ありがとう！

Answer 1

どのようにパスを構築しますか? 直線の積み重ねだけですか？その場合は、それらのリストを保持し (レンダリングに使用する UIBezierPath と並行して)、線交差テストを実行できます。ただし、単純な実装では O(N^2) になります。