Кластеризация точек на основе регулярной сети

В данной статье я рассмотрю два алгоритма, первый — непосредственно кластеризация, второй — построение контура кластера в виде выпуклого многоугольника, прикладная задача для улучшеного восприятия полученного результата.

Кластеризация

Вообще закомство с данной областью довольно поверхностное, поэтому вполне ожидаемо что такой алгоритм давно существует и как-то назван, если кто знает, прошу просветить.

Входные данные

Координаты точек — просто массив двухмерных координат
R — Максимальное расстояние между точками в кластере — основной показатель для построения кластера
k — Коэффициент сетки — степень для числа 2, по которой вычисляется сторона ячейки сети: a = 2^k

Для эффективной работы алгоритма стоит соблюдать следующее условие:
R < 2^k, либо модифицировать алгоритм.

http://habrahabr.ru/post/138185/