Рассмотрен комплекс методик и алгоритмов, позволяющий определить геодезические координаты вершин выпуклого многоугольника (с количеством вершин, не превышающим заданного), ограничивающего исходное множество точек с известными геодезическими координатами. Представлены разработанные в ходе решения задачи: алгоритм определения геодезических координат вершин многоугольника, предложения по совершенствованию методики построения границ области расположения точек районов базирования летательных аппаратов, алгоритмы определения множества точек, являющихся вершинами выпуклого многоугольника, ограничивающего исходное множество точек, алгоритм сокращения количества вершин выпуклого многоугольника, методика селекции точек по направлению, методика селекции точек по дальности, методика определения величины угла при вершине многоугольника, методика определения геодезических координат вершин многоугольника, не принадлежащих исходному множеству точек. Для эффективного решения поставленной задачи рассмотрено несколько различных алгоритмов (например, алгоритм Джарвиса и алгоритм Грэхема). Использование этих алгоритмов и приведенных методик позволяет определить геодезические координаты вершин выпуклого многоугольника (при условии, что их количество не превышает заданного), ограничивающего исходное множество точек с известными геодезическими координатами, повышает обоснованность и точность определения геодезических координат граничных точек районов базирования летательных аппаратов.