Я ищу библиотеку, предпочтительно на python, для кластеризации облака точек, немного шумное, но хорошо разделенное, как это изображение в (почти) реальном времени.
Я пробовал с библиотекой HDBSCAN, с алгоритмом boruvka_kdtree, но могу получить около 3 с для облаков точек 30k.Тест говорит, что это может быть самый быстрый алгоритм.Вот несколько моментов, на случай, если они могут помочь: каждый кластер должен быть не менее .5x.5x.5 метров и должен содержать не менее 100 точек.
Если бы вы могли предложить другую библиотеку, или другую реализацию DBSCAN, или хороший набор аргументов для HDBSCAN для запуска этой проблемы в режиме реального времени.Небольшая жертва точности могла бы быть возможной, пока это скорость в реальном времени.