revarbat
commented
14 years ago I seem to have fixed this. I made a number of mods to the line sorter, including fixing segment flipping and minimum distance calculation. I had added code to prepend to the start of subpaths as well as append, but then I realized that this made for poorer path generation, and removed that part.
As of this writing, the slicer works like this: Each triangle is tested for the presence of a triangle which intersects the slice plane. Each intersection is known mathematically to be a line segment, or edge. The edges are put into an array, which is then sorted so that the edges link end to end.
The sorting algorithm currently misses or "orphans" a few edges in a typical slice, so that at the end of the pass they must be picked up. This results in the print head backtracking.