Библиографическое описание:Алгоритм геометрического упрощения множества линий путем стягивания ребер графа с сохранением топологии / Т. Е. Самсонов [и др.]. - (Картография). - Текст : непосредственный // Геодезия и картография. - 2014. - № 3. - С. 29-36 : ил. - Библиогр.: с. 36 (15 назв.). - ISSN 0016-7126.
Аннотация:Рассмотрена задача геометрического упрощения множества линейных объектов в целях картографической генерализации. Алгоритм упрощает линии путем стягивания ребер графа с сохранением глобальной топологии, т. е. с сохранением относительного взаимного расположения объектов, что позволяет одновременно обрабатывать несколько слоев. Произведена количественная оценка результатов. Методика может использоваться в различных задачах, связанных с упрощением и сжатием данных, в том числе при мультимасштабном картографировании.
