|
|
|
Как группировать гео-координаты?
|
|||
|---|---|---|---|
|
#18+
kealon(Ruslan)вам нужна триангуляция Делоне или диаграмма Вороново Прочитал обе статьи, но нифига не понял. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.08.2019, 15:13 |
|
||
|
Как группировать гео-координаты?
|
|||
|---|---|---|---|
|
#18+
Лебедкинkealon(Ruslan)вам нужна триангуляция Делоне или диаграмма Вороново Прочитал обе статьи, но нифига не понял.ну а что непонятного? делаешь для всего набора точек триангуляцию Делоне, в итоге для каждой точки находятся рёбра к ближайшим 3 соседям (для окраинных к двум) удаляешь рёбра больше определённой длины (надо подумать какой) - всё, точки кластеризованы ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.08.2019, 16:51 |
|
||
|
Как группировать гео-координаты?
|
|||
|---|---|---|---|
|
#18+
kealon(Ruslan)Лебедкинпропущено... Прочитал обе статьи, но нифига не понял.ну а что непонятного? делаешь для всего набора точек триангуляцию Делоне, в итоге для каждой точки находятся рёбра к ближайшим 3 соседям (для окраинных к двум) удаляешь рёбра больше определённой длины (надо подумать какой) - всё, точки кластеризованы пардон, не к трём конечно же, может быть больше, но это сути не меняет ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.08.2019, 16:54 |
|
||
|
|
start [/forum/topic.php?fid=47&gotonew=1&tid=1829008]: |
0ms |
get settings: |
9ms |
get forum list: |
16ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
69ms |
get topic data: |
11ms |
get first new msg: |
8ms |
get forum data: |
3ms |
get page messages: |
51ms |
get tp. blocked users: |
1ms |
| others: | 308ms |
| total: | 484ms |
| 0 / 0 |
