Ich habe vor einiger Zeit einen Algorithmus entwickelt der für jegliche Art von "Flächenbearbeitung" zu gebrauchen ist.
Die Flächen werden als Polygone definiert. Die "Sperrflächen" (Blumenbeete u.s.w.) auch.
Das ganze ist mit Powerbasic geschrieben und nur unter DOS lauffähig (ich habe bisher keine Zeit gefunden das "umzucoden").
Ziel war, das ganze in einen ATMega zu bekommen.

Unter XP gehts auch noch (oder DOS-Box?).
Im Verzeichnis ist eine kleine Anleitung.

O.k., sehr spartanisch das ganze, aber das Resultat kann sich (glaube ich) sehen lassen.

Viel Spaß damit.

Pfadfinder.zip