Международная конференция «Математические и информационные технологии, MIT-2011»
(IX конференция «Вычислительные и информационные технологии в науке,
технике и образовании»)
№ гос. регистрации 0321102644, ISBN 978-5-905569-02-9
Еремеев С.В.Применение топологической сортировки слоев карты при создании цифровых топоплановВ докладе рассматриваются актуальные задачи создания топопланов масштаба 1:500. Наиболее остро стоит вопрос ввода пространственной информации для муниципальных геоинформационных систем, количество слоев в которых составляет от нескольких десятков до сотен. Для качественного содержания информации с соблюдением топологии требуется обеспечить правильную последовательность ввода слоев, которые постепенно будут накладываться друг на друга. Для этого используется один из алгоритмов теории графов - топологическая сортировка. Каждый слой представлен как вершина графа, а связь между вершинами отображает зависимость одного слоя от другого. Применение топологической сортировки дает возможность оператору сначала вводить данные наиболее независимых слоев, уменьшает количество ошибок, что позволяет значительно сократить время и затраты на создание пространственных объектов городской инфраструктуры.
К списку докладов |