Вид документа : Статья из журнала Шифр издания : Автор(ы) : Самсонов Т. Е., Якимова О. П., Алексеев В. В., Богаевская В. Г., Горохов А. А., Князев В. Н., Преображенская М. М., Ухалов А. Ю., Эдельсбруннер Х. Заглавие : Алгоритм геометрического упрощения множества линий путем стягивания ребер графа с сохранением топологии Серия: Картография Место публикации : Геодезия и картография. - 2014. - № 3. - С.29-36: ил. - ISSN 0016-7126 (Шифр Г16/2014/3). - ISSN 0016-7126 Примечания : Библиогр.: с. 36 (15 назв.) УДК : 528.1 + 528.9 ББК : 26.104 + 26.17 Предметные рубрики: Геодезия Геодезические измерения и вычисления Картография Ключевые слова (''Своб.индексиров.''): картографирование--мультимасштабное картографирование--геометрическое упрощение--извилистость--картографическая генерализация--теория графов--хаусдорфово расстояние--глобальная топология--линейные объекты Аннотация: Рассмотрена задача геометрического упрощения множества линейных объектов в целях картографической генерализации. Алгоритм упрощает линии путем стягивания ребер графа с сохранением глобальной топологии, т. е. с сохранением относительного взаимного расположения объектов, что позволяет одновременно обрабатывать несколько слоев. Произведена количественная оценка результатов. Методика может использоваться в различных задачах, связанных с упрощением и сжатием данных, в том числе при мультимасштабном картографировании. Держатели документа: ТОНБ Доп. точки доступа: Самсонов, Т. Е. Якимова, О. П. Алексеев, В. В. Богаевская, В. Г. Горохов, А. А. Князев, В. Н. Преображенская, М. М. Ухалов, А. Ю. Эдельсбруннер, Х.