我有一組多邊形，我需要檢查它們是否與給定邊界框（矩形）相交。我正在做的是，我正在採取每個頂點的多邊形，並檢查它是否在邊界框內。 If yes
return true
else
Now I am taking every vertex(i.e 4 vertices) of my bounding box and checking whether it is inside polygon or
我有紐約市5449棵樹的經度和緯度，以及55個不同鄰居製表區（NTA）的shapefile。每個NTA在shapefile中都有一個唯一的NTACode，我需要在long/lat表中追加第三列，告訴我每棵樹屬於哪個NTA（如果有的話）。 我已經取得了一些進展，已經使用其他在多邊形中的點在多邊形線程上，尤其是this one that looks at multiple polygons，但我仍然在
我有一個給定的opengis-多邊形（org.opengis.geometry.coordinate.Polygon），我需要一種方法來確定給定的點是否在該多邊形跨越的區域內。直到現在我用：polygon.getBoundary().getMbRegion().contains(point)。只要多邊形不是「傾斜的」，它就能正常工作，因爲它檢查最大和最小緯度和經度，並將它們與點的座標進行比較。 p
我有一個算法的C代碼檢查給定點是否在多邊形內。它應該是正確的，我也繼續在不同的地方看到這些代碼。但是，當我使用它並不完美 - 約20％的答案是錯誤的。 int pnpoly(int nvert, double *vertx, double *verty, double testx, double testy)
{
int i, j, c = 0;
for (i = 0, j