Алгоритм обхода объектов
Прошу помощи с выбором алгоритма для решения задачи, мне необходим только алгоритм.
Есть шар радиусом r, а также стена из шаров (препятствия) в трехмерном пространстве. Известны координаты и радиусы каждого из шаров, координаты страта основного шара, а также координаты, куда шар должен прилететь. Необходимо вывести координаты по которым должен пролететь наш шар, чтобы он не столкнулся с остальными. Какой алгоритм лучше использовать? Есть идея засунуть координаты в трехмерный массив и сделать обход.
Строите диаграмму Вороного по центрам зеленых кругов. Присваиваете каждому ребру вес, соответствующий ширине прохода. Выбираете маршрут по ребрам так, чтобы вес был больше веса шара.
-
13:29
Кофе для программистов: как напиток влияет на продуктивность кодеров?
-
22:13
Рекламные вывески: как привлечь внимание и увеличить продажи
-
19:13
-
16:04
Стратегії та тренди в SMM - Технології, що формують майбутнє сьогодні
-
17:27
Выделенный сервер, что это, для чего нужен и какие характеристики важны?
-
22:17
-
18:08
Современные решения для бизнеса: как облачные и виртуальные технологии меняют рынок
-
18:54
-
17:35
- Почему SERVER_ADDR имеет не тот IP 47926 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30568 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23908 visits
- Как через css изменить цвет png изображения? 10404 visits
- Blob video url download 10006 visits
- Php curl запрос через прокси с авторизацией 9279 visits
- Работа с captcha vk api 8148 visits
© "hostciti.net" 29.3.2025 | 10:41