алгоритм упрощения линии Дугласа-Пекера имеет временная сложность O(n²) в наихудшем случае. Однако для того, чтобы линия действительно вызвала этот наихудший случай, две вещи должны пойти «не так» одновременно: порог должен быть установлен...

Что я хотел бы сделать, так это взять фигуру SVG, нарисованную замкнутым контуром (в данном случае областью карты), и уменьшить количество точек, чтобы создать более простую форму. Я попытался реализовать алгоритм Рамера-Дугласа-Пекера, чтобы...