shape editing

simply the best I am looking for functionality only not an app. I will provide the array of CGPoints needed. Must be written in swift 5 I have an array of points that draw shapes: let shapes = [[CGPoints]] I need to know where the shapes overlap and create new shapes based on where they overlap. In the image I am attaching I have 2 shapes (red shape and the blue shape). The red shape is the original shape, the blue shape is the overlapping shape. as you see the blue shape overlaps the red shape and breaks the red shape in multiple shapes. I have marked shape 1,2,3,4 . with the points of the red shape and the points of the blue shape I need to figure out the points for shape 1, shape 2, shape 3 and shape 4 In the screenshot added I have arrows pointing to the excess shapes. I don't need those shapes only shapes that are within the original shape (red) note;it is urgent i need to get within 2hours