Реализации алгоритмов/Алгоритм Рамера — Дугласа — Пекера: различия между версиями
Содержимое удалено Содержимое добавлено
РоманСузи (обсуждение | вклад) дополнение |
РоманСузи (обсуждение | вклад) скопировано из w:Алгоритм Рамера — Дугласа — Пекера |
||
Строка 6:
== Псевдокод ==
function DouglasPeucker(PointList[], epsilon)
// Находим точку с максимальным расстоянием от прямой между первой и последней точками набора
dmax = 0
index = 0
Строка 17:
end
// Если максимальная дистанция больше, чем epsilon, то рекурсивно вызываем её на участках
if dmax >= epsilon
//Recursive call
| |||