1. Компьютерно-реализуемый способ генерализации карты, выполняемый по меньшей мере одним процессором, содержащий этапы, на которых:
a) получают картографическую информацию в векторной форме, содержащую по меньшей мере один слой, содержащий набор мультиполигонов для однотипных объектов;
b) выполняют растеризацию полученной картографической информации;
c) выполняют фильтрацию растрированной картографической информации;
d) выполняют векторизацию отфильтрованной растрированной картографической информации, причем в процессе векторизации осуществляют:
• нахождение опорных точек на границах смежных объектов,
• построение границ объектов на основании найденных опорных точек,
• построение по меньшей мере одной общей границы между смежными объектами путем объединения общих вершин с одинаковыми координатами,
• восстановление набора мультиполигонов с учетом по меньшей мере одной общей границы объектов;
e) формируют генерализированную карту на основе восстановленного набора мультиполигонов.
2. Способ по п. 1, характеризующий тем, что дополнительно содержит этап предварительной обработки полученной картографической информации перед выполнением растеризации.
3. Способ по п. 2, характеризующий тем, что этап предварительной обработки картографической информации включает:
• вычисление требуемой глубины цвета,
• вычисление общего ограничивающего прямоугольника для всех слоев, содержащих наборов мультиполигонов,
• определение размера тайла с учетом вычисленной глубины цвета,
• на основе вычисленного общего ограничивающего прямоугольника и размера тайла выполняют разделение обрабатываемой картографической информации на тайлы.
4. Способ по п. 3, характеризующий тем, что глубина цвета вычисляется по формуле:
bits-per-pixel=ceil(log2(N+1)),
где N - количество слоев полученной картографической информации.
5. Способ по п. 4, характеризующий тем, что каждый слой имеет идентификатор, соответствующий уникальному цвету, выраженному битовой последовательностью, при этом значение битовой последовательности зависит от вычисленной глубины цвета.
6. Способ по п. 3, характеризующий тем, что на этапах b)-d) обработка ведется построчно, где каждая строка, представляющая набор из нескольких тайлов, обрабатывает параллельно и независимо от остальных строк.
7. Способ по п. 1, характеризующий тем, что выполнение растеризации полученной картографической информации осуществляется с помощью алгоритма построчного сканирования.
8. Способ по п. 1, характеризующий тем, что этап фильтрации растрированной картографической информации включает:
• применение набора сверточных фильтров к растрированной картографической информации, и/или
• вычисление площади растрированных объектов в пикселях и удаление объектов, площадь которых не соответствует пороговому значению.
9. Способ по п. 8, характеризующий тем, что в качестве сверточных фильтров применяются фильтры, используемые для морфологических преобразований.
10. Устройство для генерализации карты, содержащее:
по меньшей мере один процессор,
по меньшей мере одну память, связанную с процессором и содержащую машиночитаемые инструкции, которые при их выполнении по меньшей мере одним процессором обеспечивают выполнение способа по любому из пп. 1-9.
