Latest recipes tagged "point" and "polygon"http://code.activestate.com/recipes/tags/point+polygon/new/2014-04-24T18:13:34-07:00ActiveState Code RecipesA point-in-polygon program (S.W. Sloan algorithm) (Python)
2014-04-24T18:13:34-07:00PGhttp://code.activestate.com/recipes/users/4184598/http://code.activestate.com/recipes/578381-a-point-in-polygon-program-sw-sloan-algorithm/
<p style="color: grey">
Python
recipe 578381
by <a href="/recipes/users/4184598/">PG</a>
(<a href="/recipes/tags/point/">point</a>, <a href="/recipes/tags/polygon/">polygon</a>).
Revision 2.
</p>
<p>Class to compute if a point(s) lies inside/outside/on-side of a polygon.</p>
<p>UPDATE: The class now works with sequences of points.</p>
<p>This is a Python 3 implementation of the Sloan's improved version (FORTRAN 77 code) of the Nordbeck and Rystedt algorithm, published in the paper:</p>
<p>SLOAN, S.W. (1985): A point-in-polygon program. Adv. Eng. Software, Vol 7, No. 1, pp 45-47.</p>
<p>This class has 1 public method (is_inside) that returns the minimum distance to the nearest point of the polygon:</p>
<p>If is_inside < 0 then point is outside the polygon.
If is_inside = 0 then point in on a side of the polygon.
If is_inside > 0 then point is inside the polygon.</p>