В голову приходит проверка на пересечение областей, любая область будет иметь прямоугольную форму. Я бы сделал так:

1. Проверяем сколько областей на карте, если 0 то добавляем безболезненно.
2. Областей больше ноля, знаем координаты и размеры новой области, проверяем по уже существующим с какими пересекается, если не пересекается, добавляем на карту.
3. Если есть пересечение с соседними областями, то начинаем изменять координаты новой области. Например точка на карте соответствовала левому нижнему углу, перемещаем зону таким образом, что бы точка на карте соответствовала правому нижнему углу, затем опять проверяем пересечения. Таким образом мы можем проверить все 4ре угла, если всеравно есть пересечения, то на откуп программисту, можно поставить как угодно, тут уж ничего не поделаешь.

4. Для оптимизации, можно сначала найти области с которыми возможно пересечение и затем уже проверять только по ним.

Может есть готовые алгоритмы или схожие задачи? Желательно быстрый алгоритм, хотя расчет и будет произведен один раз.