Изменения
→Пример
===Пример===
Рассмотрим пример для точек, заданных на рисунке, где сплошная линия отражает исходную линию и епсилон равному <tex>\sqrt 2</tex>
{| class="wikitable"
! Шаг || Действие
|-
| <tex>1</tex> || Найдем наиболее удаленную точку от отрезка <tex>1-5</tex>, это точка <tex>3</tex>
|-
| <tex>2</tex> || Расстояние до точки <tex>3</tex> больше <tex>\sqrt 2</tex>, добавляем ее в ответ
|-
| <tex>3</tex> || Запустим алгоритм для точек <tex>1</tex> и <tex>3</tex>
|-
| <tex>4</tex> || Найдем наиболее удаленную точку от отрезка <tex>1-3</tex>, это точка <tex>2</tex>
|-
| <tex>5</tex> || Расстояние до точки <tex>2</tex> меньше <tex>\sqrt 2</tex>, возвращаемся
|-
| <tex>6</tex> || Запустим алгоритм для точек <tex>3</tex> и <tex>5</tex>
|-
| <tex>7</tex> || Найдем наиболее удаленную точку от отрезка <tex>3-5</tex>, это точка <tex>4</tex>
|-
| <tex>8</tex> || Расстояние до точки <tex>4</tex> меньше <tex>\sqrt 2</tex>, возвращаемся
|-
| <tex>9</tex> || Алгоритм завершен
|}
