Hagen+2008-05-14 21:55:16--

Der Mensch sieht sofort: das Quadrat vierteln. Wie mache ich das aber per Algorithmus? In der Realität habe ich ein paar mehr Punkte und diese sind leider nicht so schön angeordnet.

"Ganz einfach": Du legst zwischen zwei Filialen eine (unsichtbare) Linie, und die Mittelsenkrechte dieser Linie ist die Trennlinie zwischen den beiden Gebieten.

Das machst du für alle Paare von benachbarten Filialen, und hast damit ein Polygon um jede Filiale definiert.

Das ist nicht 100% trivial, aber wenn du dir ein bisschen was zu geometrischen Algorithmen durchliest (Schnitte und Polygone berechnen, Sortieren in Bereiche) wirst du das schon hinkriegen.