peterstace / simplefeatures / 6948423560

91%

master: 91%

Build Type

push

github

Committed by peterstace

Commit Message

Separate point/line and line/line renoding in DCEL

Previously, the point/line and line/line renoding steps were intertwined
during DCEL geometry renoding. This caused bad DCEL structures to be
produced in some real-world inputs.

Logically, point/line renoding should occur before line/line renoding.
This is because point/line renoding can snap together overlapping line
segments. When line segments are completely overlapping, they are
skipped by the line/line renoding step. If they are not snapped
together, then numeric precision issues in the line/line renoding stage
can cause DCEL points that are very close together. By doing point/line
renoding first, the entire problem is avoided.

Run Details

74 of 76 new or added lines in 3 files covered. (97.37%)

2 existing lines in 1 file now uncovered.

7604 of 8317 relevant lines covered (91.43%)

32361.96 hits per line