Boolean Operations on Polygons

Regarding my last post I found two issues:

  • The sorting order of line segments 3 and 4 in the sweep line buffer is wrong.
  • Line 27 was calculated to be inside the resolution of the union operation.

Either I screwed up elsewhere, or there are still some issues in the original implementation. *sigh* And it all looked so good a few days ago.