[OSM-dev] Algorithm help

SteveC steve at asklater.com
Thu May 29 09:09:46 BST 2008


On 28 May 2008, at 21:35, Richard Duivenvoorde wrote:

> 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
>> dev at openstreetmap.org
>> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/dev
>
> Richard,
> there is a good set of (explanations of) algorithms here:
>
> http://www.faqs.org/faqs/graphics/algorithms-faq/
>
> There is no copy and paste code there, but the explanation how to do  
> it
> in "Subject 2.07: How do I find the orientation of a simple polygon?"
> can maybe help you further?

ugh - pointlessly complicated

>
>
> Richard Duivenvoorde
>
> _______________________________________________
> dev mailing list
> dev at openstreetmap.org
> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/dev
>

Best

Steve





More information about the dev mailing list