discuss@lists.openscad.org

OpenSCAD general discussion Mailing-list

View all threads

Lexicographic sorting of line segments

SP
Sanjeev Prabhakar
Mon, Sep 11, 2023 6:03 PM

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.