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

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