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