https://libeldoc.bsuir.by/handle/123456789/40954
Title: | Геометрические алгоритмы определения точки в пересечении шаров |
Authors: | Лущакова, И. Н. |
Keywords: | публикации ученых;пересечение шаров;полиномиальный алгоритм;дроны;конфигурация роя дронов |
Issue Date: | 2020 |
Publisher: | Российская академия наук |
Citation: | Лущакова, И. Н. Геометрические алгоритмы определения точки в пересечении шаров / И. Н. Лущакова // Автоматика и телемеханика. – 2020. – № 5. – С. 139–155. |
Abstract: | Рассматривается задача определения точки в пересечении n шаров в евклидовом пространстве Em. Для случая m=2 предлагаются два алгоритма сложности O(n2logn) и O(n3 ) операций. Для общего случая предлагается точный полиномиальный рекурсивный алгоритм, использующий ортогональное преобразование пространства Em. |
URI: | https://libeldoc.bsuir.by/handle/123456789/40954 |
DOI: | 10.31857/S000523102005009 |
Appears in Collections: | Публикации в зарубежных изданиях |
File | Description | Size | Format | |
---|---|---|---|---|
Lushchakova_Geometricheskiye.pdf | 476.35 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.