Метод оцифровки карты
УДК 004.942 ББК 22.1я431
Ключевые слова:
граф, коэффициент преодолимости, оцифровка карты, создание графа
Аннотация
В статье рассматривается метод оцифровки карты. Изучаются методы преобразования оцифрованной карты во взвешенный граф, чтобы в дальнейшем использовать его в методах поиска пути. В графе ребра будут иметь вес, равный значению функции, включающей в себя расстояние между двумя вершинами, разницу высоты вершин и значение преодолимости. Все действия будут производиться на подробной карте местности, т.е. на карте, на которой изображены все различимые объекты местности.
Литература
1. Карпов Д.В. Теория графов [Электронный ресурс]: учеб. пособие.СПб государственный университет. – СПб.: 2017. – 525 с.
2. Асельдеров З.М., Донец Г.А. Представление и восстановление графов. – Киев: Наукова думка, 1991. –192 с
3. Алексеев В.Е., Таланов В.А. Графы. Модели вычислений. Структуры данных: учебник. – Нижний Новгород: Изд-во ННГУ, 2005. – 307 с.
4. Игнатьев Ю.Г., Агафонов А.А. Аналитическая геометрия евклидового пространства. Учебное пособие. – Казань: Казанский университет, 2014, – 204 с.
5. Marathe M.V., Breu H., Hunt III H.B., Ravi S.S., Rosenkrantz D.J. Simple heuristics for unit disk graphs // Networks. – V.25 (2). – P. 59–68.
2. Асельдеров З.М., Донец Г.А. Представление и восстановление графов. – Киев: Наукова думка, 1991. –192 с
3. Алексеев В.Е., Таланов В.А. Графы. Модели вычислений. Структуры данных: учебник. – Нижний Новгород: Изд-во ННГУ, 2005. – 307 с.
4. Игнатьев Ю.Г., Агафонов А.А. Аналитическая геометрия евклидового пространства. Учебное пособие. – Казань: Казанский университет, 2014, – 204 с.
5. Marathe M.V., Breu H., Hunt III H.B., Ravi S.S., Rosenkrantz D.J. Simple heuristics for unit disk graphs // Networks. – V.25 (2). – P. 59–68.
Опубликован
2021-08-13
Раздел
Секция СОВРЕМЕННЫЕ ИНФОРМАЦИОННЫЕ И ВЫЧИСЛИТЕЛЬНЫЕ ТЕХНОЛОГИИ В ПРИКЛАДНЫХ ЗА
