We are about to switch to a new forum software. Until then we have removed the registration on this forum.
I'm looking for an algorithm to find the intersecting polygon between two polygons, given their vertices' coordinates. The algorithm should return a new set of coordinates belonging to the intersecting polygon consisting of the intersection points and the points inside each shape.
I have only gotten as far as getting the coordinates (finding the intersection and finding which points from one shape resides in the other). The problem I'm facing now is that I got all these points but I don't know their order (I find the intersecting points first then the contained ones but not sure how to discern their order).
Thanks in advance.