ИСТИНА

Процесс генерализации, представляющий собой обобщение изображаемых на карте объектов (геометрическое упрощение, реклассификация и прочие операции приводящие к снижению информационной нагрузки), играет важную роль в представлении карт и других геометрических данных в геоинформационных системах. В связи с развитием вычислительной техники и средств автоматизации возникла необходимость формализации этого процесса. Особенно актуальной эта задача стала при распространении систем автоматической навигации и электронных карт, доступных через интернет. Огромный поток пространственных данных, поступающих в информационную среду из различных источников, требует разработки максимально автоматизированных процессов их обработки, не предполагающих экспертное вмешательство в стандартных ситуациях. Несмотря на то что алгоритмы автоматизированной генерализации разрабатываются уже порядка 50 лет, существует целый ряд нерешенных вопросов математического характера, не позволяющих полноценно реализовать подобные процессы. Среди них в проекте предполагается рассмотреть следующие: (i) Разработка численных методов и критериев оценки качества генерализации, а также функций, определяющих зависимость между масштабом отображения и параметрами алгоритмов генерализации. (ii) Генерализация сложных линейно-полигональных комплексов. При решении задачи будут использованы различные методы вычислительной геометрии и топологии, включая персистентные гомологии. (iii) Генерализация с ограничениями. В рамках работы будет разработан алгоритм генерализации линий и полигонов, осуществляющиий распознавание участков правильной геометрической формы (например, с углами, кратными 45 градусам), их сохранение или воспроизведение в упрощенной форме.