[OSM-dev] Algorithm help

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


On 29 May 2008, at 09:47, Richard Duivenvoorde wrote:

> SteveC wrote:
>> 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
>
> You're welcome. Still hope it was helpfull for Richard
>

I didn't mean you, I meant the FAQ.

> Richard Duivenvoorde
>
>

Best

Steve





More information about the dev mailing list