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