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 | |
| Language | Russian |
| Level of education | Bachelor |
| Speciality code (FGOS) | 27.03.03 |
| Speciality group (FGOS) | 270000 - Управление в технических системах |
| Links | Отзыв руководителя ; Отчет о проверке на объем и корректность внешних заимствований |
| DOI | 10.18720/SPBPU/3/2020/vr/vr20-1462 |
| Rights | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Record key | ru\spstu\vkr\9979 |
| Record create date | 12/14/2020 |
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 |
В работе изложено описание методов решения дискретной геодезической задачи: метода Митчелла-Маунта-Пападимитриу и метода 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.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|
Access count: 5
Last 30 days: 0
