Изменения
→Алгоритм Опхейма
==Алгоритм Опхейма==
[[Файл:Op.png|200px|left]]
[http://psimpl.sourceforge.net/opheim.html Алгоритм Опхейма ] (Opheim) несколько схож с алгоритмом Реуманна-Виткама. В этом алгоритме мы рассматриваем все вершины в <tex>\varepsilon</tex> радиусе от первой, и строим луч из текущей и последней, попавшей в радиус. Если таких точек нет, то берется следующая за исходной.
Последующие вершины упрощаются до тех пор, пока их расстояние до луча превосходит <tex>\varepsilon</tex> и радиальное расстояние до первой точки превосходит <tex>\varepsilon</tex>. Затем алгоритм продолжается для оставшихся точек до тех пор, пока не будет достигнута последняя.
