if the polygon is p1,p2,p3,p4...
c = centre point of polygon
v1 = the vector from c to p1 (p1 - c)
v2 = the vector from c to p2 (p2 - c)
take the cross product of v1 and v2
http://en.wikipedia.org/wiki/Cross_Product
if its positive in the z axis its one way, if its negative its the other
On 28 May 2008, at 21:26, Richard Fairhurst wrote:
> Can anybody point me in the direction of an algorithm that will
> determine whether a closed way (polyline) is clockwise or anti-
> clockwise?
>
> cheers
> Richard
>
> _______________________________________________
> dev mailing list
> [email protected]
> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/dev
>
Best
Steve
_______________________________________________
dev mailing list
[email protected]
http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/dev
