Научный журнал

Научное обозрение. Физико-математические науки

• Авторы
• Резюме
• Файлы

Беляков А.К, Крицына Н.А, Кулябичев Ю.П, Суханов А.А

Рассматривается метод формирования оптимальной упорядоченной выборки М точек из общего набора интерполяционных точек кривой, обеспечивающих минимум интеграла квадрата ошибки интерполяции. Для решения задачи предлагается критерий, представленный в виде суммы частных интегральных критериев. Данный подход позволяет использовать для решения общей оптимизационной задачи принцип дискретного динамического программирования Беллмана. Предлагаемый метод разрабатывается для использования в геоинформационных системах при формировании баз данных, содержащих интерполяционные точки линий (дорожная сеть, различные границы и прочие линейные объекты) для последующего их отображения на карте местности. А также для предварительной фильтрации данных, вызванной ограничениями оперативной памяти при использовании в специализированных навигационных устройствах.

Статья в формате PDF

209 KB

Библиографическая ссылка