У меня есть два полигона, которые определяются список точек:Союза двух полигонов, определенных путями
x1,y1; x2,y2; x3,y3; ...; xn,yn
, и я хотел бы найти их объединение, выраженный в той же форме.
Было бы приемлемо предположить, что два перекрытия не оставляют отверстий. Лучше для общности было бы позволить двум полигонам иметь отверстия, но для их заполнения.
Скорость не важна в этом приложении; неэффективный алгоритм/реализация будет в порядке. Я открыт для любого типа ответов: библиотека, которая решает задачу, алгоритм или код.
Возможный дубликат: http://stackoverflow.com/questions/2667748/union-of-complex-polygons – NominSim
Или http://stackoverflow.com/questions/1526352/how-to-intersect-two-polygons –