|
Научная визуализация
| Год выпуска: | 2014 |
| Квартал: | 4 |
| Том: | 6 |
| Номер: | 5 |
| Страницы: | 24 - 34 |
|
| Название публикации: |
ОПТИМАЛЬНАЯ ФИЛЬТРАЦИЯ УПОРЯДОЧЕННОГО НАБОРА ТОЧЕК ВИЗУАЛИЗАЦИИ ДОРОЖНОЙ СЕТИ НА ОСНОВЕ ПРИНЦИПОВ ДИСКРЕТНОГО ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ |
| Авторы: |
(Россия), Н.А. Крицына (Россия), А.К. Беляков (Россия)
Статья представлена Национальным исcледвательским ядерным университетом "МИФИ" |
| Адреса авторов: |
kaf33@mephi.ru
Национальный исследовательский ядерный университет «МИФИ», Москва, Россия
Н.А. Крицына
nak332005@yandex.ru
Национальный исследовательский ядерный университет «МИФИ», Москва, Россия
А.К. Беляков
belyakov.mephi@gmail.com
Национальный исследовательский ядерный университет «МИФИ», Москва, Россия |
| Краткое описание: |
Рассматривается метод формирования оптимальной упорядоченной выборки М точек из общего набора интерполяционных точек кривой, обеспечивающие минимум интеграла квадрата ошибки интерполяции. Для решения задачи предлагается критерий, представленный в виде суммы частных интегральных критериев. Данный подход позволяет использовать для решения общей оптимизационной задачи принцип дискретного динамического программирования Беллмана. Предлагаемый метод разрабатывается для использования в геоинформационных системах при формировании баз данных, содержащих интерполяционные точки линий (дорожная сеть, различные границы и прочие линейные объекты) для последующего их отображения на карте местности. А также для предварительной фильтрации данных, вызванной ограничениями оперативной памяти при использовании в специализированных навигационных устройствах. |
| Язык: |
Английский |
|
|
|
