Hallo Christian.
Ich denke nicht, dass deine Idee Humbuk ist - Im Gegenteil.
Ich denke, ziemlich genau so müsste es aussehen, und zwar im
Preprocessing für einen Router, der Plätze berücksichtigen will.
Anpassungen je nach Verwendungszweck werden trotzdem notwendig sein,
und manchmal existieren Wege über den Platz, dann sollten diese trotzdem
auch in die Daten.
Trotzdem, und da bin ich völlig deiner Meinung: Das Erzeugen dieser
künstlichen Wege, die KEINE Eigenschaften haben, die ihre Existenz
berechtigen, die sie also von anderen Wegen unterscheiden, gehört in den
Router, nicht in die Datenbank für sich.
Gruß
Peter
On 21.10.2010 14:05, C. Brause wrote:
Am 21.10.2010 12:25, schrieb aighes:
C. Brause wrote:
Wenn das Routing über die Randpunkte geht (bzw. auch die Randpunkte von
Barrieren) und nicht nur über die Ränder, sollten beide Beispiele doch
kein Problem sein, oder?
Wenn man es nur über die Ränder macht, kommt bei der balkenförmigen
Fläche
unsinn heraus. Wie groß der Unsinn (bzw. Umweg) ist, hängt von der
Größe des
Balkens ab. Dieser Umweg beeinflusst das Routing negativ.
aighes
Ich glaube, wir reden ein bisschen an einander vorbei. ;-)
Ich meine nicht, dass man über alle Randpunkte gehen muss. Nur über
die kleinstmögliche Anzahl.
Dein Beispiel:
F -------- E -------- D
| |
| |
A -------- B -------- C
Du meinst man würde dann von B über C und D nach E geroutet werden.
(oder?)
Wenn das Routing aber über die Randpunkte, statt über die Kanten geht,
also B und E (als Teil der Fläche) auch Randpunkte sind, würde auch
der direkte Weg B->E möglich sein.
Beispiel L-Förmig:
H ------------------- G
| |
| |
| F
| |
| |
| D -------- E
| |
| |
| |
| |
| |
| |
A -- B --- C
gesucht: Routing von B nach F
kürzester Weg B->F geht nicht, weil Weg den Platz verlässt
Routing über Kanten: B->C->D->E->F geht, aber nicht ideal
Routing über Randpunkte: B->D->F
Barrieren-Beispiel:
G -------------------------- F
| |
| |
| |
| H//////////////I |
| |
| |
| |
| D --------------- E
| |
| |
| |
| |
| |
| |
A -- B --- C
gesucht B nach F:
Barrieren als Rand definiert.
Route: B->D->I->F
Vielleicht ist jetzt deutlich, was ich meine. Und vielleicht ist meine
Idee ja auch schlicht Humbuk. Mal sehen.
LG
Christian
_______________________________________________
Talk-de mailing list
Talk-de@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-de
_______________________________________________
Talk-de mailing list
Talk-de@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-de
