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