International Conference «Mathematical and Informational Technologies, MIT-2011»
(IX Conference «Computational and Informational Technologies for Science,
Engineering and Education»)
Еремеев С.В.Применение топологической сортировки слоев карты при создании цифровых топоплановВ докладе рассматриваются актуальные задачи создания топопланов масштаба 1:500. Наиболее остро стоит вопрос ввода пространственной информации для муниципальных геоинформационных систем, количество слоев в которых составляет от нескольких десятков до сотен. Для качественного содержания информации с соблюдением топологии требуется обеспечить правильную последовательность ввода слоев, которые постепенно будут накладываться друг на друга. Для этого используется один из алгоритмов теории графов - топологическая сортировка. Каждый слой представлен как вершина графа, а связь между вершинами отображает зависимость одного слоя от другого. Применение топологической сортировки дает возможность оператору сначала вводить данные наиболее независимых слоев, уменьшает количество ошибок, что позволяет значительно сократить время и затраты на создание пространственных объектов городской инфраструктуры.
To reports list |