[postgis-devel] Point in polygon using winding order

[Brian M Hamlin]

Hi Steve -
 
  I am certain that there is winding code like that, somewhere here.. 
(from the old old days  :-)
    -Brian
 
https://github.com/erich666/GraphicsGems

On Sun, 30 Aug 2015 22:43:40 -0400, Stephen Woodbridge  wrote:

       Hi,

I needed to implement a fast point in polygon test in a script I was
writing and came across this paper that I thought might be of interest
here. PostGIS probably does not need it, but I thought it might be of
interest to anyway. 

http://www.engr.colostate.edu/~dga/dga/papers/point_in_polygon.pdf

Enjoy,
-Steve
_______________________________________________
postgis-devel mailing list
postgis-devel at lists.osgeo.org
http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-devel

--
Brian M Hamlin
OSGeo California Chapter
blog.light42.com

 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-devel/attachments/20150830/7d82222d/attachment.html>