tilezen / mapbox-vector-tile

97%

master: 96%

LAST BUILD ON BRANCH zerebubuth/union-in-blocks

branch: zerebubuth/union-in-blocks

CHANGE BRANCH

x

Reset

• zerebubuth/union-in-blocks
• 0.3.0
• 0.4.0
• 0.5.0
• 40-mention-shapely-dependencies
• 48-fix-assumption-in-readme
• changelog-1.0.0
• convert-changelog-markdown
• dependabot/pip/certifi-2023.7.22
• encode-version-1
• geom_type
• handle-buffer-produces-multi
• invalid-geometry-handling
• master
• multipolygon-encoding-error
• next-release-major-bump
• nvkelso/v1.1.0-changelog
• poetry-update-protobuf-bump
• polygon-encoding-issue
• quantize-round
• raise-on-geometrycollection
• readme-prettier
• refs/tags/v2.0.0
• refs/tags/v2.0.1
• refs/tags/v2.1.0
• refs/tags/v2.2.0
• tag-v1.2.0
• update-deps
• v1.0.0
• v1.1.0
• v1.2.0
• zerebubuth/103-more-invalid-polygons
• zerebubuth/1030-broken-water-land-z5
• zerebubuth/1072-more-broken-polygons-2
• zerebubuth/1075-missing-oakland-water
• zerebubuth/skip-inners-which-cause-exceptions

Build # 154

Build Type

push

travis-ci

Committed by zerebubuth

Commit Message

Union inners in blocks when making valid

The process of making a polygon valid would start with an outer ring for the polygon and subtract each inner one-by-one, checking that the result stayed valid. This allowed us to reject each individual inner if it would make the polygon invalid.

Unfortunately, this process is _very_ slow when there are 1,000s of inners. When there are many inners, it switches to grouping and unioning blocks of inners together, which reduces the number of times that the expensive "difference" operation is called. This can reduce MVT generation time down from hours to minutes. For example, `9/270/185` went down from 4h to 75s.

Run Details

639 of 657 relevant lines covered (97.26%)

1.82 hits per line