[postgis-users] WKT polygon and interior ring orientation

Kevin Neufeld kneufeld at refractions.net
Mon Nov 3 08:58:47 PST 2008


No, it looks like the PostGIS point-in-polygon shortcut uses Dan Sunday's algorithm, "Fast Winding Number Inclusion of a 
Point in a Polygon".

http://softsurfer.com/Archive/algorithm_0103/algorithm_0103.htm#Winding%20Number

-- Kevin

Sufficool, Stanley wrote:
> Does ring orientation matter when you are calculating point in poly?
> When you calc a point in poly, do you take the sum of vertex angles from
> point to poly vertex and if sum of angles is >= 360 then point is in
> poly?
> 



More information about the postgis-users mailing list