As part of the convex hull work, we now have an 'orientation' function, that finds the orrientation (ccw vs cw vs colinear) for a sequence of 3 points.
That could be used to give a simpler line to line intersection test, e.g. similar to the approach used here. The current approach to line/line intersection is fairly add hoc, and with lots of edge cases.
den3tsou
commented
5 years ago
As part of the convex hull work, we now have an 'orientation' function, that finds the orrientation (ccw vs cw vs colinear) for a sequence of 3 points.
That could be used to give a simpler line to line intersection test, e.g. similar to the approach used here. The current approach to line/line intersection is fairly add hoc, and with lots of edge cases.