ТРІАНГУЛЯЦІЯ МІСЦЕЗНАХОДЖЕННЯ БПЛА ЗА ДОПОМОГОЮ БАЗОВИХ СТАНЦІЙ

У статті було проведено звітний аналіз методів тріангуляції в радіолокації, зокрема в контексті стільникових мереж GSM. Однією з центральних проблем, виявлених у дослідженні, була змінена структура даних, яка використовується для представлення тріангуляції.Основна мотивація для цього вивчення полягає в тому, що різні методи тріангуляції можуть вимагати різні структури даних. Наприклад, для оптимальної тріангуляції алгоритми побудови потрібні лише ребра та вузли, які повинні мати структуру даних, де вузли мають сусідів або зв’язок з ребрами. Розглянуто питання завдання зміни структури, в якій представлена тріангуляція, може виникнути, наприклад, при побудові оптимальної тріангуляції. Алгоритми їх побудови оперують тільки з ребрами та вузлами, а тому вони змушені використовувати структури даних типу «Вузли з сусідами» або «Вузли та ребра». З іншого боку, метою побудови тріангуляції може бути моделювання поверхні, для чого необхідна структура даних, наприклад, «Вузли та трикутники». Саме тому і постає завдання переходу від однієї структури даних до іншої. З іншого боку, якщо призначено моделювання поверхонь для додатків, де потрібно знати трикутники та їх параметри, необхідно використовувати структуру даних, де вузли мають взаємозв'язки з трикутниками. Завданням стало перетворення одного виду структури даних на інший у зв’язку з конкретними вимогами алгоритму та його застосування. Це завдання вимагає глибокого розуміння як алгоритмів побудови тріангуляції, так і особливостей структури даних.У результатах порівняння були переваги та обмеження різних підходів до структури даних, а також показано, що перехід між ними може вплинути на продуктивність та точність алгоритмів роботи. Деякі структури можуть бути більш ефективними для одних видів завдань, а інші – для інших. Крім того, дослідження визначило перспективи подальшого розвитку цієї області. Однією з регуляцій є можливість пошуку оптимальних структурних даних, які б дозволили ефективно вирішувати різні види завдань тріангуляції, а також розробка методів автоматизованого переходу між ними на основі вимог конкретних завдань.