304
правки
Изменения
Нет описания правки
*в некоторых случаях оригинальный алгоритм Дугласа-Пекера работает быстрее (например в случае, когда цепь приближено является окружностью)
==Алгоритм Реуманна-Виткама==
[[Файл:Pw2.png|200px|right]]
Алгоритм Реуманна-Виткама (Reumann-Witkam) определяет прямую через первые две точки цепи, последняя из последовательных точек начиная со второй, удаленных небольше чем на <tex>\varepsilon</tex>, соединяются прямой, а все промежуточные точки исключаются. Алгоритм продолжится последовательно для оставшихся точек до тех пор, пока не будет достигнута последняя.
На рисунке прямая, проходящая через точки отображена красным, границы, в которые попадают вершины, допустимые для упрощения, отображены красным пунктиром. Точки попавшие в итоговую цепь отображены черным.
<br clear="all"/>
==Ссылки==
*[http://ru.wikipedia.org/wiki/Алгоритм_Рамера_—_Дугласа_—_Пекера Алгоритм Дугласа-Пекера]
