Алгоритм упрощения линии: Висвалингам - Дуглас-Пейкер

Я пытаюсь реализовать алгоритм Siplification. Основные два алгоритма, которые я нашел, это Ramer-Douglas-Peucker:https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm и Вишвалингам-Уайатт:https://bost.ocks.org/mike/simplify/ В настоящее время я запускаю несколько симуляций из них на matlab, чтобы определить, какие из них лучше отвечают моим потребностям.

Основная цель алгоритма - симплифицировать полигоны на карте. Мой вход - это полигон \ полилиния и порог ошибки-эпсилона.

Мне нужно, чтобы упрощенный полигон был как можно ближе к оригиналу, и у меня нет требования по количеству сохраняемых точек.

У меня возникают трудности при сравнении двух алгоритмов, потому что: эпсилон для R-D-P - это расстояние, а эпсилон для V-W - это область. Мне нужна помощь в понимании того, как сравнивать два алгоритма. что может дать мне меньше очков, чтобы удержаться в пределах порога?

Ответы на вопрос(1)

Ваш ответ на вопрос