В моем приложении для Android у меня есть точки местоположения (широта и долгота) с некоторой информацией, связанной с ними (но это здесь не важно).
Я хочу получить координаты центроидов для этого набора данных с условиями, которыерасстояние между центроидом и всеми точками в кластере составляет менее 500 м (диаметр 1000 м).
Размер каждого кластера не имеет значения, но я не знаю, как оценить количество кластеров и какую библиотеку использовать для этой задачи.
Я нашел несколько ответов здесь, но в основном на основе R, python или GoogleAPI, но мое приложение не предполагает подключения к Интернету, поэтому я использую кратчайшее расстояние, не основанное на каких-либо картах.