Изменения

Перейти к: навигация, поиск

Упрощение полигональной цепи

52 байта добавлено, 14:43, 13 мая 2012
Алгоритм Реуманна-Виткама
==Алгоритм Реуманна-Виткама==
[[Файл:Pw2.png‎|200px|right]]
[http://psimpl.sourceforge.net/reumann-witkam.html Алгоритм Реуманна-Виткама ] (Reumann-Witkam) определяет прямую через первые две точки цепи, последняя из последовательных точек начиная со второй, удаленных небольше чем на <tex>\varepsilon</tex>, соединяются прямой, а все промежуточные точки исключаются.
Алгоритм продолжится последовательно для оставшихся точек до тех пор, пока не будет достигнута последняя.
Анонимный участник

Навигация