ポイントは道路上にあるかどうかの確認

Question

私は道を説明するポリラインを持っていると私はすべての部分で、道路幅を知っている場合は、

、私はポイントが道路上にあるかどうかを判断するために使用できるアルゴリズムはありますか？私はライン自体は、1ピクセルの幅を有しているので、これを行う方法を全くわからない。

おかげで、

ジェフ

Answer 1

の行をポイントの最小距離を検索し（それが線に垂直なベクトルであろう）。 P0は、道路セグメントの最初の点で実際の計算は、Vは、道路セグメントのベクトルであり、Wは、問題の点P0からのベクトルです。あなたはポリラインの各辺を反復する必要があります。距離は、そのセグメントの幅よりも小さい場合、それは道路「ON」である。

d = |v x w| / |v|

のコーナーでは、丸みを帯びた（一定の半径）または角として扱う場合によっては難しいかもしれません。

Answer 2

おそらく、あなたは、各線分を取る線分+その幅の矩形を構築し、長方形はポイントが含まれているかどうかを判断するために長方形/ポイント衝突アルゴリズムを使用することができます。良好なアルゴリズムは、単に