See the interesting video of lexicographic sorting.
Line segments are sorted left to right and if 2 line segments start at same
x coordinate then bottom to top.
I made this while writing a logic for self intersection of polygons.
See the interesting video of lexicographic sorting.
Line segments are sorted left to right and if 2 line segments start at same
x coordinate then bottom to top.
I made this while writing a logic for self intersection of polygons.