Deciding if a Point is Inside a Polygon - Pure PythonThis is not a particularly tricky problem, but there wasn't a Python solution on the net when I went looking. I've simply adapted some C code I found at this excellent page. # determine if a point is inside a given polygon or not # Polygon is a list of (x,y) pairs. def point_inside_polygon(x,y,poly): n = len(poly) inside =False p1x,p1y = poly[0] for i in range(n+1): p2x,p2y = poly[i % n] if y > mi
GitHub - nryoung/algorithms: This repository is not maintained
Google Code Archive - Long-term storage for Google Code Project Hosting.
