Изменения

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

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

Нет изменений в размере, 15:11, 27 февраля 2012
Оптимальность
[[Файл:DP(1).png‎|100px|thumb|right|Оптимальный по количеству точек ответ]]
[[Файл:DP(2).png‎|100px|thumb|left|Ответ алгоритма Дугласа-Пекера]]
Алгоритм может находить не минимальный по количеству точек ответ. Рассмотрим пример, где исходная линия с некоторым приближением будет представлять полуокружность. Мы можем подобрать такое епсилон, что алгоритм добавит три точки помимо стартовой и конечной(точки через каждую четверть исходного путиисходной линии), в то же время мы можем взять две точки черезкаждую треть исходного путиисходной линии, для которых упрощение так же верно.
304
правки

Навигация