I seek for cartésien coordinate of vertex's of the intersection area between two polygons ? We have two convex polygon's P & Q such that : all vertex of P (resp. Q) are in 2D cartésien plane. I proceeded like that :
1 : executing the O'rourke algorithm . // will générate the new convex polygon associated to the intersection of P & Q.
2 : Some vetrex haven't an integer coordinate , so every point with non-cartésien coordinate will générate Two other points (with integer coordinate) inculuded to both P and Q.
3 : calculing the convex hull of the resulting points set.
Can any one help me to find (an algorithm) out the blue Polygon as a result ?