Рассмотрена задача геометрического упрощения множества линейных объектов в целях картографической генерализации. Алгоритм упрощает линии путем стягивания ребер графа с сохранением глобальной топологии, т .е. с сохранением относительного взаимного расположения объектов относительно друг друга, что позволяет одновременно обрабатывать несколько слоев. Произведена количественная оценка результатов. Методика может использоваться в различных задачах, связанных с упрощением и сжатием данных, в том числе при мультимасштабном картографировании.