Алгоритм генерализации непересекающихся объектов с сохранением топологии
Демьянов Евгений Анатольевич
магистрант кафедры "Информационные системы", Муромский институт (филиал) федерального государственного бюджетного образовательного учреждения высшего профессиоанльного образования "Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых", г. Муром.
Аннотация:
В статье рассмотрены существующие алгоритмы генерализации объектов. Произведен обзор возможных топологических связей объектов. Модифицирован алгоритм DMIN путем добавления топологического критерия выпуклости объектов. Данный алгоритм может быть дополнен другими топологическими признаками объектов.
Ключевые слова:
генерализация пространственных объектов; непересекающиеся пространственные объекты; геоинформационные системы.
Шифры классификации:
УДК: 004
ГРНТИ: 28
ВАК: 25.00.35