я есть подробный 2D-многоугольник (представляющий географическую область), который определяется очень большим набором вершин. Я ищу алгоритм, который упростит и сгладит многоугольник (сокращение количества вершин) с ограничением, чтоплощадь полученного многоугольника должны содержать все вершины подробного многоугольника.

Для контекста, вот пример края одного сложного многоугольника:

Мое исследование:

Я нашел алгоритм Ramer – Douglas – Peucker, который уменьшит количество вершин - но полученный многоугольник не будет содержать все вершины исходного многоугольника. Смотрите эту статьюРамер-Дуглас-Пайкер в Википедии

Я рассмотрел расширение многоугольника (я полагаю, это также известно как смещение внешнего многоугольника). Я нашел эти вопросы:Расширение многоугольника (только выпуклый) а такжеРаздувание многоугольника, Но я не думаю, что это существенно уменьшит детализацию моего многоугольника.

Спасибо за любой совет, который вы можете дать мне!