Алгоритм геометрического упрощения множества линий путем стягивания ребер графа с сохранением топологии

Самсонов, Т.Е.; Якимова, О.П.; Алексеев, В.В.; Богаевская, В.Г.; Горохов, А.А.; Князев, В.Н.; Преображенская, М.М.; Ухалов, А.Ю.; Эдельсбруннер, Х.

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 18 июня 2021 г.

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

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ПсковГУ
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИСТИНА ПсковГУ

Алгоритм геометрического упрощения множества линий путем стягивания ребер графа с сохранением топологиистатья

Прикрепленные файлы