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