Top "Point-in-polygon" questions

Algorithm for determining whether a point is inside a polygon.

How can I determine whether a 2D Point is within a Polygon?

I'm trying to create a fast 2D point inside polygon algorithm, for use in hit-testing (e.g. Polygon.contains(p:…

performance graphics collision-detection polygon point-in-polygon
SciPy Create 2D Polygon Mask

I need to create a numpy 2D array which represents a binary mask of a polygon, using standard Python packages. …

python scipy polygon sage point-in-polygon
Check if geo-point is inside or outside of polygon

I am using python and I have defined the latitudes and longitudes (in degrees) of a polygon on the map. …

python polygon coordinate-systems shapely point-in-polygon
How to draw a n sided regular polygon in cartesian coordinates?

I have been trying to figure out how to write a simple program to compute the x,y points for …

language-agnostic polygon point-in-polygon
Find Point in polygon PHP

i have a typical question with the Geometric datatype of mysql, polygon. I have the polygon data, in the form …

php mysql polygon point-in-polygon
Determine if a point reside inside a leaflet polygon

Suppose I Draw a polygan using leaflet like in the follow demo: http://leaflet.github.io/Leaflet.draw/ My question …

leaflet polygon point-in-polygon
geopandas point in polygon

I have a GeoDataFrame of polygons (~30) and a GeoDataFrame of Points (~10k) I'm looking to create 30 new columns (with appropriate …

python pandas geopandas point-in-polygon
Polygon Touch detection Google Map API V2

I'm trying to figure out how best to do this, I have a map with one Polygon drawn on it. …

java android coordinates google-maps-android-api-2 point-in-polygon
Check if point is in spatial object which consists of multiple polygons/holes

I have a SpatialPolygonsDataFrame with 11589 objects of class "polygons". 10699 of those objects consists of exactly 1 polygon, however the rest of …

r polygon geospatial spatial point-in-polygon
Is it possible to determine if a GeoJSON point is inside a GeoJSON polygon using JavasScript?

Is it possible to determine whether a GeoJSON point at a given lat,lon lies within a given GeoJSON polygon …

javascript d3.js geojson topojson point-in-polygon