Всем привет! Какие алгоритмы можно использовать для быстрого поиска элементов в

Question

Всем привет! Какие алгоритмы можно использовать для быстрого поиска элементов в

массиве координат.

Задача сгенерировать поле координат, далее сферу в этом поле, и чтобы сфера при движения пересекала координаты в этом поле от точки сферы (радиуса) до ближайших точек, при пересечении удаляла координаты из массива.

Трехмерный массив x, y, z координат, отсортировать я не могу так как это координаты, куда их сортировать. Подсказали использовать z order curve в качестве ключа для ассоциативного массива, но у меня с математикой беда поэтому разобраться в этом нужно времени ох как много, а решение нужно побыстрее придумать

Есть ли варианты попроще для моей задачи?

#backend #go #programming #russian

0

16.01.2022

11 ответов

22 просмотра

Danylo TERMINATOR Автор вопроса

Александр Попов
вписать сферу в куб, по кубу выбрать чисто математ...

Можно пожалуйста поподробней?

0

16.01.2022

Александр Попов

Danylo TERMINATOR
Можно пожалуйста поподробней?

Можно пожалуйста поподробней?

0

16.01.2022

Стопосто

Может я неправильно понимаю задачу, но зачем держать в памяти массив координат сферы?. Сфера задаётся 4мя интами: координаты центра и радиус. Проверить является ли произвольная точка внутри, вне, или на границе сферы легко по формуле расстояния от этой самой точки до центра сферы. Грубо говоря если произвольная точка находится вне сферы радиуса R-1 (то есть расстояние от нее до центра сферы > R-1 и <=R - значит точка на сфере)

0

17.01.2022

Rostislav Teryaev

Стопосто
Может я неправильно понимаю задачу, но зачем держа...

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

0

17.01.2022

Очень полезный Юджин

Rostislav Teryaev
проверить это для 5 млн координат будет возможно н...

В голову приходит только заранее массив отсортировать и проверять либо линейным, либо бинарным поиском и отсечь всё то, что будет далеко от центра, но это тоже так себе метод

0

17.01.2022

std::mechanicus<wchar_t*> Sophronicus<void*>

Стопосто
Может я неправильно понимаю задачу, но зачем держа...

Хм. А для геоида как такое сделать?

0

17.01.2022

Стопосто

std::mechanicus<wchar_t*> Sophronicus<void*>
Хм. А для геоида как такое сделать?

А элипсоид не пойдет? Там разница фигня

0

17.01.2022