geo-utils 0.1

geo-utils contains two helpful utility functions:<br /><br /> 1. Point-in-polygon test<br /> 2. Random point generator. Right now it performs better if the polygon covers a large portion of its bounding box. The test is performed using this algorithm.<br /><br /> 1. Generate a bounding box<br /> 2. Generate a random point within this bounding box<br /> 3. Perform a point-in-polygon test on this point. If the test succeeds, return the point, if not loop to step a and perform again.<br /><br /> ** If anyone know of a better way to do above, let me know. I'd love to hear some better ideas especially when dealing with complex concave polygons.<br /><br />USAGE:<br /><br />Point-in-polygon test:<br /><br />polygon = Polygon((0,0), (0,4), (4,4), (4,0), (0,0))<br />point = geo.Point(2,2)<br />assert polygon.contains(geo.Point(2,2))<br /><br />Random point within a polygon<br /><br />polygon = Polygon( geo.LatLon(42.39321,-82.92114),<br /> geo.LatLon(42.39194,-82.91669),<br /> geo.LatLon(42.39147,-82.91796),<br /> geo.LatLon(42.39090,-82.91974),<br /> geo.LatLon(42.39321,-82.92114))<br /><br />point = polygon.random_point()<br />assert polygon.contains(point)<br /><br />INSTALLATION:<br /><br />You can install the package either by cloning this repository and running the standard<br /><br />python setup.py install<br /><br />or install from pypi<br /><br />pip install geo-utils<br /><br /><br />#md5=3d1bad2d5e115a0fe4d207e7e9b68fcb

Requirements:	No special requirements
Platforms:	*nix, Linux
Keyword:	Bounding,  Complex,  Concave,  Generate,  Geo,  Geo Utils,  Geolatlon,  Geopoint Assert,  Geoutils,  Install,  Point,  Polygon,  Polygoncontainsgeopoint Random,  Polygonpolygon,  Polygonsusagepointinpolygon,  Testpolygon,  Utils
Users rating:	0/10