Страницы

Поиск по вопросам

понедельник, 12 ноября 2018 г.

Какой существует алгоритм для объединения точек в области?

Есть область с кучей разбросанных точек, нам нужно объединить в области те точки, которые находятся на расстоянии меньше определенной константы друг от друга.
Как-то вот так:


Ответ

написал свой велосипед на javascript, может кому еще пригодится

Вывод:
матрица расстояний
0,64,34,23,57,17,7,49,35,61,28 64,0,30,41,7,47,57,113,28,3,35 34,30,0,11,23,17,27,83,1,27,6 23,41,11,0,34,6,16,72,13,38,6 57,7,23,34,0,40,49,106,21,4,28 17,47,17,6,40,0,10,66,18,44,11 7,57,27,16,49,10,0,57,28,54,21 49,113,83,72,106,66,57,0,85,110,78 35,28,1,13,21,18,28,85,0,25,7 61,3,27,38,4,44,54,110,25,0,33 28,35,6,6,28,11,21,78,7,33,0
матрица близости
0,6,5,3,10,2,8,7,4,9,1 1,9,4,8,2,10,3,5,6,0,7 2,8,10,3,5,4,9,6,1,0,7 3,5,10,2,8,6,0,4,9,1,7 4,9,1,8,2,10,3,5,6,0,7 5,3,6,10,0,2,8,4,9,1,7 6,0,5,3,10,2,8,4,9,7,1 7,0,6,5,3,10,2,8,4,9,1 8,2,10,3,5,4,9,6,1,0,7 9,1,4,8,2,10,3,5,6,0,7 10,3,2,8,5,6,0,4,9,1,7
матрица кластеров
0,6 1,9,4 2,8,10,3,5 7

Комментариев нет:

Отправить комментарий