304
правки
Изменения
→Алгоритм Реуманна-Виткама
==Алгоритм Реуманна-Виткама==
[[Файл:Pw2.png|200px|right]]
Алгоритм Реуманна-Виткама (Reumann-Witkam) определяет прямую через первые две точки цепи, последняя из последовательных точек начиная со второй, удаленных небольше чем на <tex>\varepsilon</tex>, соединяются прямой, а все промежуточные точки исключаются. Алгоритм продолжится последовательно для оставшихся точек до тех пор, пока не будет достигнута последняя.
На рисунке прямая, проходящая через точки отображена красной линией, границы, в которые попадают вершины, допустимые для упрощения, отображены красными пунктирными линиями, точки попавшие в итоговую цепь отображены черным.
