Обзор

     Задача аппроксимации впервые была поставлена в картографии, когда по результатам проведенных на местности измерений картограф должен был построить ломанную и нанести ее на карту. При большом объеме измерений задача удаления "лишних точек" представляет значительные трудности. Поэтому потребность в использование новых эффективных алгоритмов постоянно возрастает. Наиболее известным алгоритмом для решения этой проблемы является алгоритм Douglas`а и Peucker`а, который дает решение с заданной точностью.

     Целью этой работы является исследование и возможная модификация алгоритма разработанного ранее (см. [1], [2]), его сравнительный анализ с алгоритмом Douglas-Peucker`а, а также разработка web-сервера предоставляющего возможность работы с данными алгоритмами.