Изменения
→Мотивация
Такая задача встречается при обработки векторной графики и построении карт. Например, есть цепь, несколько точек которой попадают в один и тот же пиксель. Очевидно, что тогда можно упростить все эти точки в одну. В этом случае и пригодится упрощение, одним из вариантов реализации которого является алгоритм Дугласа-Пекера (Douglas-Peucker).
В случае, когда у нас есть несколько устройств с разным dpi, например, монитор и принтер, то, взяв за <tex>\varepsilon</tex> половину расстояния, которое помещается на одной из границ пикселя, мы можем адаптировать растеризовать одну и ту же цепь для разных устройств.
==Алгоритм Дугласа-Пекера==
