[OSM-dev] Algorithm help

Francisco R. Santos frsantos at gmail.com
Thu May 29 10:18:56 BST 2008


On Wed, May 28, 2008 at 10:26 PM, Richard Fairhurst <richard at systemed.net>
wrote:

> Can anybody point me in the direction of an algorithm that will
> determine whether a closed way (polyline) is clockwise or anti-
> clockwise?
>

Take a look at this:

http://geometryalgorithms.com/Archive/algorithm_0101/algorithm_0101.htm#orientation2D_polygon()

Regards,
Quico
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/dev/attachments/20080529/0c04786c/attachment.html>


More information about the dev mailing list