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

In article we suggests method of forming the optimal ordered set of points from the set of interpolation points described an arbitrary curved line. Our method providing a minimum integral square error of interpolation. To solve the problem we suggest a criterion presented in the form of a sum of partial integral criteria. This approach allows use Bellman’s general principle of the discrete dynamic programming to solve the optimization problem. The proposed method are being developed for use in geographic information systems at formation of databases containing lines presented as set of interpolation points (roads, borders and various other linear objects) for subsequent displaying on a map of the area. Also for the preliminary filtering of data for use in specialized navigation devices, caused by the limitations of memory of such devices.