Details

Title: Методы решения дискретной геодезической задачи: выпускная квалификационная работа бакалавра: направление 27.03.03 «Системный анализ и управление» ; образовательная программа 27.03.03_01 «Теория и математические методы системного анализа и управления в технических, экономичеcких и социальных системах»
Creators: Мурзин Руслан Ильдарович
Scientific adviser: Шашихин Владимир Николаевич
Other creators: Магер Владимир Евстафьевич
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2020
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: дискретная геодезическая задача; геодезическое расстояние; геодезический путь; discrete geodesic problem; geodesic distance; geodesic path
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 27.03.03
Speciality group (FGOS): 270000 - Управление в технических системах
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2020/vr/vr20-1462
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

В работе изложено описание методов решения дискретной геодезической задачи: метода Митчелла-Маунта-Пападимитриу и метода GeodesicAdam. Разработаны алгоритмы вычисления геодезических путей между двумя точками на дискретных поверхностях. Разработано программное обеспечение, решающие дискретную геодезическую задачу для двух точек. Произведена оценка работы алгоритмов и выбран наилучший алгоритм решения дискретной геодезической задачи по векторному критерию качества.

The paper describes the methods for solving the discrete geodetic problem: the Mitchell-Mount-Papadimitriou method and the GeodesicAdam method. Algorithms for calculating geodetic paths between two points on discrete surfaces are developed. Software has been developed that solves the discrete geodetic problem for two points. The performance of the algorithms is evaluated and the best algorithm for solving the discrete geodesic problem by the vector quality criterion is selected.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 2
Last 30 days: 1
Detailed usage statistics