[Talk-de] Qualitaetssicherung - Kreisverkehr anyone?

[marcus.wolschon at googlemail.com]

On Fri, 13 Mar 2009 09:20:02 +0100, Florian Lohoff <flo at rfc822.org> wrote:
> Hi,
> 
> ich stolpere immer wieder darueber das mein Garmin mich in Deutschland
> mit dem Uhrzeigersinn durch den Kreisverkehr schicken will. Das liegt
> einfach daran das diese Kreisverkehre "falsch herum" eingezeichnet sind
> d.h. der way die falsche richtung hat. Diese korrigiere ich
> typischerweise umgehend nur koennte man ja zumindest das auffinden
> automatisieren.
> 
> Hat da jemand schonmal was gebastelt oder muss ich mich an meine alten
> vektorgrafikdemo-hidden-surface-algorithmen zeiten zurueckerinnern?

Das musst du wohl selber machen.
Zunächst brauchst du dafür aber Polygone der Länger in denen
Linksverkehr
herscht.

Die Orientierung des Geschlossenen Polygons "Kreisverkehr" kriegst du über
das Kreuzprodukt raus. Schau mal auf der Routing-Liste, da hatte ich einen
Thread dazu.
In dem Thread hatte ich mich am Ende dann doch entschieden auch in
Traveling Salesman die Orientierung von Kreisverkehren nicht zu
hinterfragen und als korrekt für das jeweilige Land anzunehmen.

Marcus