[postgis-devel] Point in polygon using winding order

Stephen Woodbridge woodbri at swoodbridge.com
Sun Aug 30 19:43:40 PDT 2015


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



More information about the postgis-devel mailing list