pythonでの内外判定(位置情報を用いる)

Question

pythonでの内外判定についての質問です。

現在、位置情報を読み取り、建物の中にいる場合と、外にいる場合とで、別のアラートを出すという仕組みを作ってるのですが、
その建物の内外の判定をどのようにするのが良いかで詰まっています。

点と多角形の各点とのなす角の合計が360°になる場合、その点が多角形に内包されている

という、建物を多角形に置き換えて考える方法で検討中なのですが、
緯度経度となるとまた別の方法が考えられるのでしょうか..?

知識不足で申し訳ないですが、お力添えの程よろしくお願い致します。

Comments

[8524ba23]

「アルゴリズム」タグをつけたほうが回答得られやすいかもしれません。

Answer 1

直接の回答ではありませんが、緯度経度での内外判定は、以下のような疑問を考慮する必要があると思われます。

建物の２つの端点A,BがそれぞれA=東経170度、B=西経170度だった場合
この建物の内側を示す角度の範囲は340度？20度？
それによって、C=東経175度が建物の外側か内側かが変わってきます。

なお、最近似た質問あったので参考までに提示します。
座標による最東端、最西端、最南端、最北端の判断について