Почти креативная задачка

[qssaka]

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

7.........20 --- в равноудаленной точке M значение Z = медиане по остальным пяти.
.....M.....5
6.........4

вместо равноудаленной можно и другой "аналог" гм.. центр фигуры, вершины которой заданы соседними точками, etc

[Boris]

Это больше похоже на эротические фантазии, потому как задача имеет все признаки вырождающейся или не сходящейся - точки, использованные для расчета затем удаляются?. Если да, то что происходит с их соседями, которые могли быь к ним так же близки, но не вошли в 1-ю выборку?
Чем не устраивает стандартный способ построения грида по точкам? Выберите шаг и получите, сетку любой дискретности и любого выбранного способа расчета.