Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

Crossing minimization is hard to get right and hard to understand once written. Case in point is our layer sweep crossing minimizer, that implements layer sweep crossing minimization in a monolithic bunch of some 1,200 lines of gloriously hard-to-understand code. (at the time of writing) A new structure is required!

Image Modified

The new structure factors out much of what can possibly be factored out:

...