1
100%
master: 100%

Ran 22 Dec 2015 04:40PM UTC

Files 3

Run time 0s

Badge

Embed ▾

Committed 22 Dec 2015 04:39PM UTC coverage: 100.0%. Remained the same

Job # 97.1

Build Type

push

travis-ci

Committed by

mourner

Commit Message

Fix accumulating precision errors in delta encoding.

Features with high-precision coordinates and lines or polygons containing many points can accumulate an error due to the delta encoding method, which only considers the previous point when computing the delta:

  delta[n] = x[n] - x[n - 1]

Instead use the sum of all the previous deltas:

  delta[n] = x[n] - sum(delta[0 .. n-1])

This prevents rounding errors from accumulating. A cumulative sum is kept for speed instead of recomputing the sum each time.

Run Details

245 of 245 relevant lines covered (100.0%)

23.7 hits per line

mapbox / geobuf / 97 / 1
100%
master: 100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 97.1

mapbox / geobuf / 97 / 1 100% master: 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 97.1

mapbox / geobuf / 97 / 1
100%
master: 100%

README BADGES
x