math - ベクトルが突然方向を変えるときを知る方法は?

Question

約 90 度 (+-20°) の 2 つのセグメントを探しているポリゴンがあります。p1 と p2 の間にある最初のものを常に見つけ、p3 を見つけたいのですが、下の画像では、p3 と p2 の間は直線ではないことがわかります。

p2の後の最初のポイントではなく、特定の数のポイントを直接見て、p1 p2とそのポイントの間がまだ90°であるかどうかを確認することを考えていましたが、適切なp3に止まらないという問題があります。そこで、p2 と視線の間の距離とドット積で計算されたコスト関数を考えましたが、うまくいきませんでした。

p3とp2の間のポイントを無視するにはどうすればよいか、誰かが考えているでしょうか?

Answer 1

ハフ変換をこのアプリケーションに適応させることができます。