Алгоритм построения моделей пространственных отношений на основе темпоральных графов
Сергей Владимирович Еремеев, к.т.н.
доцент кафедры информационных систем, Муромский институт (филиал) ФГБОУ ВО «Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых», г.Муром.
Виктор Сергеевич Чижов
магистрант кафедры информационных систем, Муромский институт (филиал) ФГБОУ ВО «Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых», г.Муром.
Аннотация:
В статье разработан алгоритм, позволяющий устанавливать топологические отношения между объектами на карте и формировать матрицу смежности темпорального графа. Реализован метод выбора карт и слоёв, на которых производится поиск топологических отношений. Разработан метод сложения темпорального и статического графа. В качестве результата реализации алгоритма приводится фрагмент карты и матрица отношений темпорального графа.
Ключевые слова:
темпоральные графы; обработка изображений; векторная карта; геоинформационные системы.
Шифры классификации:
УДК: 004
ГРНТИ: 28
ВАК: 25.00.35