mfogel / polygon-clipping / 229

98%

push

travis-ci

Remove right events from queue before splitting

Like segments, splitting can cause changes in ordering for sweep events
due to rounding errors. If right sweep events are left in the sweep
event queue during segment split, they can become un-findable due to
those changes in ordering.

This commit fixes the situation by removing right sweep events before
their corresponding segment is split, and re-inserting them after.

Fixes #58

418 of 434 branches covered (96.31%)

Branch coverage included in aggregate %.

658 of 665 relevant lines covered (98.95%)

8482.62 hits per line