maytonЯ еще не вкурил эти методы разностей и прочее но думаю что
если априори нам известны координаты кластеров и их границы
то и обход точек мы также можем эффективно соптимизировать.
Ну.. конечно если расчёт центров кластеров не будет сложнее
чем основной метод .


ИМХО пофик на центры, до тех пор пока кластеры не перессекаются.
или не оказывают какого либо взаимного влияния друг на друга.
Когда пересекаются , то могут пересекаться и центры.
Смотря что считать.
можно центры масс, можно центры площадей , можно центры периметров или сил.
У одного кластера будут разные центры.

Вобщем пока не придется делить кластеры на секторы
что бы перевести массы площали периметры и силы в углы( треугольники) .
по какому либо критерию , зависящему от прикладной задачи.

ДохтаРВобщем пока не придется делить кластеры на секторы
что бы перевести массы площали периметры и силы в углы( треугольники) .
по какому либо критерию , зависящему от прикладной задачи.

А там уже не далеко до того, что бы разгрузить CPU используя ресурсы GPU.

ViPRosДохтаР,

все это полная фигня
любая задача из ЖИЗНИ имеет красивое и простое решение

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