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