Есть набор точек на плоскости, назовём их "центральными точками". Плоскость ограничена прямоугольником. Необходимо построить области вокруг каждой точки таким образом, что бы расстояние от любой точки области до её центральной точки было бы меньше, чем расстояние до любой другой центральной точки. То есть по сути ищется алгоритм раскраски прямоугольника. Алгоритм, теоретически, не сложный, понятно как его сочинять, но в нём, безусловно, вылезет ряд тонких деталей и потребуются продумывание с отладкой, на которые можно убить несколько дней. Если есть готовый вариант (кто-то встречал), то можно было бы сэкономить эти потенциально убиенные дни.

Кто встречал готовый алгоритм? Теоретически это очень распространённая задача для всяческих гео-информационных систем.

kealon(Ruslan) Диаграмма Вороного и равноценная задача: Триангуляция Делоне
Спасибо, оно!