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