International Conference «Mathematical and Informational Technologies, MIT-2011»
(IX Conference «Computational and Informational Technologies for Science,
Engineering and Education»)

Vrnjacka Banja, Serbia, August, 27–31, 2011

Budva, Montenegro, August, 31 – September, 5, 2011

Еремеев С.В.  

Применение топологической сортировки слоев карты при создании цифровых топопланов

В докладе рассматриваются актуальные задачи создания топопланов масштаба 1:500. Наиболее остро стоит  вопрос ввода пространственной информации для муниципальных геоинформационных систем, количество слоев в которых  составляет от нескольких десятков до сотен. Для качественного содержания информации с соблюдением топологии требуется обеспечить правильную последовательность ввода слоев, которые постепенно будут накладываться друг на друга. Для этого используется один из алгоритмов теории графов - топологическая сортировка. Каждый слой представлен как вершина графа, а связь между вершинами отображает зависимость одного слоя от другого. Применение топологической сортировки дает возможность оператору сначала вводить данные наиболее независимых слоев, уменьшает количество ошибок, что позволяет значительно сократить время и затраты на создание пространственных объектов городской инфраструктуры.

Abstracts file: Тезисы ЕремеевСВ.doc
Full text file: eremeevsv.pdf


To reports list

© 1996-2019, Institute of computational technologies of SB RAS, Novosibirsk