Return to Article Details An algorithm for constructing the union, intersection and difference of arbitrary polygons on the basis of triangulation with linear-time complexity on average Download Download PDF