УДК: 
DOI: 
10.22389/0016-7126-2014-885-3-29-36
1 Самсонов Т.Е.
2 Якимова О.П.
3 Алексеев В.В.
4 Богаевская В.Г.
5 Горохов А.А.
6 Князев В.Н.
7 Преображенская М.М.
8 Ухалов А.Ю.
9 Эдельсбруннер Х.
Год: 
№: 
885
Страницы: 
29-36

Московский государственный университет имени М.В. Ломоносова (МГУ)

1, 

Ярославский государственный университет имени П.Г. Демидова

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

Образец цитирования:
Самсонов Т.Е., 
Якимова О.П., 
Алексеев В.В., 
Богаевская В.Г., 
Горохов А.А., 
Князев В.Н., 
Преображенская М.М., 
Ухалов А.Ю., 
Эдельсбруннер Х., 
Алгоритм геометрического упрощения множества линий путем стягивания ребер графа с сохранением топологии // Геодезия и картография. – 2014. – № 3. – С. 29-36. DOI: 10.22389/0016-7126-2014-885-3-29-36
СТАТЬЯ
Опубликована: 20.04.2014

Авторы:

Содержание номера

2014 март DOI:
10.22389/0016-7126-2014-885-3