Our computations rely solely on Voronoi diagrams, Minkowski sums and differences with disks, intersections and unions of polygons, all of which can be found in standard books or surveys [1]}, [2]}, [3]} and an intermediate shape can be calculated in \(O(n^2\log n)\)  time.
