Найти n точек, одинаково разделяющих k точек между собой на карте. - PullRequest
0 голосов
/ 24 декабря 2018

У меня есть фиксированные камеры 'k', у меня есть их географические координаты, и когда я получаю координаты географического местоположения объекта от радара, мне нужно PTZ отслеживать обнаруженный объект, используя камеру, ближайшую к объекту.

Расчет расстояния всех объектов, обнаруженных каждой камерой, для нахождения ближайшего медленен при большом количестве камер.

Мне нужно уменьшить задержку, и я думаю о введении 'n' точек, расположенных надлежащим образом (группирование камер в n групп), чтобы сначала решить, для какой группы камер начать вычисление.

Я не знаю, как найти эти n точек, и что такое хорошее число для 'n'?

Ответы [ 2 ]

0 голосов
/ 28 декабря 2018

Я наконец-то смог решить, используя алгоритм поиска ближайшего соседа 2D.

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

Очень информативные ссылки: 1. http://bl.ocks.org/llb4ll/8709363 и 2. http://nns.tume -maailm.pri.ee /

0 голосов
/ 24 декабря 2018

Сборка Диаграмма Вороного для положения камеры.

enter image description here

Определите, к какому объекту ячейки принадлежит (используя трапецеидальное разложение или другие методы) - камера для этой ячейки самая близкая.

...