RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2020, выпуск 5, страницы 139–155 (Mi at15488)

Тематический выпуск

Геометрические алгоритмы определения точки в пересечении шаров

И. Н. Лущакова

Белорусский государственный университет информатики и радиоэлектроники, Минск

Аннотация: Рассматривается задача определения точки в пересечении $n$ шаров в евклидовом пространстве $E^m$. Для случая ${m=2}$ предлагаются два алгоритма сложности $O(n^2\log n)$ и $O(n^3)$ операций. Для общего случая предлагается точный полиномиальный рекурсивный алгоритм, использующий ортогональное преобразование пространства $E^m$.

Ключевые слова: пересечение шаров, аппроксимация эллипсоидами выпуклого множества, полиномиальный алгоритм, доставка с помощью дронов, конфигурация роя дронов.

Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 18.07.2019
После доработки: 15.09.2019
Принята к публикации: 28.11.2019

DOI: 10.31857/S0005231020050098


 Англоязычная версия: Automation and Remote Control, 2020, 81:5, 869–882

Реферативные базы данных:


© МИАН, 2024