У меня есть подробный 2D-многоугольник (представляющий географическую область), который определяется очень большим набором вершин. Я ищем алгоритм, который упростит и сгладит многоугольник (уменьшит количество вершин) с ограничением, что область полученного многоугольника должна содержать все вершины подробного многоугольника.
Для контекста. , Вот' s пример ребра одного сложного многоугольника:
Мое исследование:
Я нашел алгоритм Рамера – Дугласа – Пекера, который уменьшит количество вершин, но полученный многоугольник не будет содержать все вершины исходного многоугольника. . См. Эту статью Рамера-Дугласа-Пекера в Википедии
Я рассматривал возможность расширения многоугольника (я считаю, что это также известно как смещение наружу многоугольника). Я нашел следующие вопросы: Расширение многоугольника (только выпуклое) и Раздувание многоугольника . Но я не думаю, что это существенно снизит детализацию моего многоугольника.
Спасибо за любой совет, который вы можете мне дать!