Как сделать подвыборку двухмерного многоугольника?

У меня есть многоугольники, которые определяют контур округов в Великобритании. Эти формы очень детализированы (от 10 000 до 20 000 точек каждая), что делает связанные вычисления (точка X в многоугольнике P?) Довольно затратными с точки зрения вычислений.

Таким образом, я хотел бы "подвыборку" моих многоугольников, чтобы получить аналогичную форму, но с меньшим количеством точек. Какие существуют различные методы для этого?

Тривиальным было бы брать по одной каждые N точек (таким образом, подвыборка с коэффициентом N ), но это кажется слишком "грубым" ". Я бы предпочел усреднить баллы или что-нибудь в этом роде. Любой указатель?