[Talk-de] Fahrradroute über einen Platz

[Tordanik]

Bernd Wurst schrieb:
> Entweder ein geeigneter Weg lässt sich algorithmisch finden oder nicht. Ich 
> finde es ist möglich, also muss man keine Fake-Lösungen einbauen.

Nebenbei: Hat das schon mal jemand algorithmisch gemacht? Ein paar
Schwierigkeiten, die ich sehe, sind:

1. Flächen mit Delle.
______________
|            |
|    ____    |
|   |    |   |
|s__|    |__z|


2. Flächen mit Multipolygon.
_______________
|     _____    |
|s   |     |   |
|    |_____|  z|
|              |
|______________|

3. zwei Flächen, die mit Seitenkanten aneinandergrenzen:
_______________
|s      |      |
|       |      |
|       |      |
|       |      |
|_______|_____z|

Das ganze in beliebiger Kombination. Ich halte das schon für eine
herausfordernde Aufgabe …

Tordanik