У меня есть набор трехмерных точек, и я хочу найти любые группы из них, которые находятся «близко друг к другу» на основе некоторого порогового расстояния, и создать группу (удалив их из моего набора). В итоге я получаю набор групп точек и остаток.
Определение «близко друг к другу» заключается в том, что они помещаются в сферу, расстояние которой меньше порогового, поэтому я не набирайте строку баллов в одной группе.
Мне нужно сделать это на Python, с которым я не очень знаком (cpp-кодер). Это предварительно скомпилированный файл, поэтому он не должен быть таким быстрым и вряд ли будет содержать больше нескольких тысяч точек.
В идеале я хочу, чтобы его было достаточно просто реализовать, потому что он использует библиотека или просто.
Будем признательны за любые ссылки на алгоритм или пример кода.
Подробнее здесь: https://stackoverflow.com/questions/784 ... -in-python
