エッジと頂点Gで構成されるグラフがあります。の頂点は2 次元座標で表されます。グラフは平面です。これは、2 つのエッジが交差しないことを意味します。{E}{V}{V}
グラフGにはいくつかのループがあり、点が のループのいずれかに該当する場合、その点がグラフ内にあるとしますG。ループの例としてはA---B---C---A、 、A、BおよびCが頂点で、---がエッジです。
ポイントが与えられた場合、それがグラフの内側にあるか外側にある(x, y)かをどのように判断できますか? そうするための最良の方法または最も簡単な方法は何ですか?
それが役立つ場合、私はPythonを使用しています。
更新:はい、すべてのエッジは直線です。