-------- Original-Nachricht -------- > Datum: Mon, 29 Mar 2010 18:13:12 +0200 > Von: Martin Simon <grenzde...@gmail.com> > An: Openstreetmap allgemeines in Deutsch <talk-de@openstreetmap.org> > Betreff: Re: [Talk-de] Routen ueber Flaechen
> Am 29. März 2010 16:41 schrieb qbert biker <qbe...@gmx.de>: > > > Was natuerlich eine Kruecke ist, so wie jede Behandlung von > > Flaechen in einem graphenbasierten Router eine Kruecke ist. > > Kann man nicht einfach beim bauen des Graphen die kleinstmögliche > Länge[1] der Verbindungen zwischen jeweils 2 einmündenden Wegen > berechnen und diese dann als Grundlage der Berechnung der Kosten für > einen "Geisterweg" benutzen? Kann man, kenne ich z.B. auch von Kreuzungen, wenn man die Kosten der Abbiegemöglichkeiten bewerten will. Das gibt dann eine Matrix von virtuellen Verbindungen. Bei einem Platz kann man die Matrix typischerweise stark vereinfachen, denn die Wege zu den benachbarten Einfahrten liegen näherungsweise auf dem Umfang. Bei einem rechteckigen Platz mit Zufahrten an den Ecken bleiben dann noch die Diagonalen übrig. Trotzdem würde ich es bei einem eigenen Programm nicht so machen (und laut der Aussage oben machen das die anderen auch nicht), denn die Verarbeitung wird eines marginalen Vorteils willen deutlich komplexer. Ausserdem ist der Weg quer drüber nicht immer der, den man nimmt. Der Fussgänger hat ja die absolute Freiheit, ob er lieber am Rand entlang läuft, um z.B. in die Schaufenster zu sehen. Bei exotischen Formen gibts immer noch die Möglichkeit, bei günstigen Verbindungen einen expliziten Fussweg zu ergänzen und grössere Plätze sind meistens sowieso strukturiert. > [1] Das kann doch kein so großes Problem sein, auch bei komplexen > Flächen, wenn in Egoshootern schon seit ~15 Jahren Bots zuverlässig > ihren Weg durch komplexe Labyrinthe finden, oder? > hmm, Quake(gpl) als Teil eines Routers für OSM... ;-) Wie komplex sind die Labyrinthe der Spiele im Vergleich zu OSM? Und wenn ich das richtig in Erinnerung haben, sind diese Labyrinthe primär nicht graphenbasiert, sondern matrixbasiert. Gruesse Hubert -- Sicherer, schneller und einfacher. Die aktuellen Internet-Browser - jetzt kostenlos herunterladen! http://portal.gmx.net/de/go/atbrowser _______________________________________________ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de