[SciPy-user] efficient "inside polygon" test for an array??

Pierre GM pgmdevlist@gmail....
Mon Feb 4 10:12:09 CST 2008


On Monday 04 February 2008 10:56:45 Eric Emsellem wrote:
> I have a polygon (defined by 4 vertices) and I wish to have an efficient
> way of selecting the points which are inside this polygon.

Eric,
It might be overkill, but have you considered gdal (http://gdal.org/) ? It is 
a very useful tool to manipulate geometries. In particular, it has functions 
to compute the intersection between polygons.


More information about the SciPy-user mailing list