Switch to an efficient algorithm for convex polygon intersection
Description
convex_polygon_intersection2d()
introduced by !1085 (merged) implements the computation of the intersection in a naive manner, especially when it comes to the computation of intersecting points. We should scan for a more efficient algorithm to compute the intersection rather than using two nested loops to compare all of the edges to each other.
Expected behavior
A literature scan is done and an efficient algorithm that has a reasonable complexity is selected and implemented.
Definition of Done
-
Literature scan -
Implementation
Edited by Joshua Whitley