moritz+2008-05-15 00:20:20--

"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.