Международная конференция «Математические и информационные технологии, MIT-2011»
(IX конференция «Вычислительные и информационные технологии в науке,
технике и образовании») № гос. регистрации 0321102644, ISBN 978-5-905569-02-9

Врнячка Баня, Сербия, 27–31 августа 2011 г.

Будва, Черногория, 31 августа – 5 сентября 2011 г.

Еремеев С.В.  

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

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

Файл тезисов: Тезисы ЕремеевСВ.doc
Файл с полным текстом: eremeevsv.pdf


К списку докладов

© 1996-2017, Институт вычислительных технологий СО РАН, Новосибирск