Упрощение полигональной цепи {{---}} процесс, позволяющий уменьшить число точек кривой, аппроксимированной серией точек.
==Задача==
Пусть у нас есть Дана некоторая аппроксимированная кривая, все заданная последовательностью точек, и некоторое <tex>\varepsilon</tex>. Требуется ответить, какие точки которой нам мы можем оставить, так чтобы расхождение между исходной и получившейся кривыми не нужныпревышало <tex>\varepsilon</tex>, а большинство из них лишь занимает местопри этом количество точек в получившейся кривой должно стремиться к минимуму. Такое ==Мотивация==Такая задача встречается при обработки векторной графики и построении карт. Расмотрим пример для построения карт. Пусть у нас есть путь из Москвы в Санкт-Петербург, заданный точками через каждый километр пути. В маштабах всей России такая точность явно ни к чему, стоит оставить лишь точки, отражающие ключевые участки пути. В этом случае нам и пригодится упрощение, одним из вариантов реализации которого является алгоритм Дугласа-Пекера.
==Алгоритм Дугласа-Пекера==
