Как отсортировать большой файл трехмерных точек, которые «объединены» вместе? - PullRequest
0 голосов
/ 02 сентября 2018

У меня есть набор трехмерных точек, которые находятся в диапазоне миллионов плюс. Точки, как правило, собираются вместе, как звездные скопления. Каждое звездное скопление состоит из 20 - 100 точек, которые находятся близко друг к другу. Точки появляются в файле в случайном порядке.

Мне нужно взять это облако точек и поместить их в звездные скопления. Звездные скопления не будут пересекаться или пересекаться - некоторые будут иметь меньшие промежутки между ними, а некоторые будут больше. Я не знаю заранее, какой будет возможный интервал.

Если бы я знал расстояние между звездными скоплениями раньше времени, это было бы легко.

Есть ли у кого-нибудь предложения по инструменту данных, который может помочь с этой задачей?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...