境界（ポリゴン）のリストと、すべて緯度と経度で表される方法のリストがあります。片道がポリゴンの中にあるかどうか知りたいのですが。私はこれをperlで行いますが、計算するのに役立つものを見つけることができません。Math :: Polygon（:: Calc）には興味深い関数がありますが、緯度/経度ではx/yのみではありません。
ですから、簡単にして各ポリゴンのバウンディングボックスを生成することを考えているので、ウェイの1つのポイントがバウンディングボックス内にあるかどうかを確認するのが簡単です。
バウンディングボックスを取得するためのアルゴリズムがどのように見えるかを知っている人はいますか？疑似コードで十分なので、perlでコーディングできます。
ポリゴンをバウンディングボックスに変換せずにポリゴンの内側にあることを確認する方がさらに良いでしょうが、ネット上で有用なものを見つけることができませんでした。単純な2dx/ yベースの座標系用のものもありますが、球面緯度/経度用のものはありません。