Объединение непересекающихся полигонов. Есть ли алгоритм?

Question

[alexmikh]

Есть вот такие полигоны, заданные координатами:

Между полигономи всегда есть маленький зазор.
То есть они гарантировано не пересекаются.

Есть ли какой либло известный алгоритм, чтобы объединить полигоны одного цвета? Мне нужен один большой полигон, который игнорирует зазоры.

Answer 1

[Andy_U]

Посмотрите на пакет Shapely. Там есть операция "раздувания" фигур. Всякая логика тоже есть.

Comments

[Andy_U]

для Python...