Здравствуйте, Ulvred, Вы писали:

S>>Хорошая идея тут сделать диаграмму Вороного и в процессе ее построения взять какую-то сетку на карте (скажем, из квадратиков) и для каждой ячейки сетки запомнить список вершин водоемов, области которых пересекаются с этой ячейкой.
U>Великовата сетка получается. Может быть есть другой способ?

Великовата? Размеры сетки можно задавать руками. Можно взять и 100х100, и тоже будет неплохо работать.