Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add --generate-variable-depth-tile-pyramid option #251

Merged
merged 44 commits into from
Aug 6, 2024
Merged

Add --generate-variable-depth-tile-pyramid option #251

merged 44 commits into from
Aug 6, 2024

Commits on Jul 30, 2024

  1. Track output position at the file level instead of within each tile

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    22a1e27 View commit details
    Browse the repository at this point in the history

  2. Track file position where the child tile data begins

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    6e5d714 View commit details
    Browse the repository at this point in the history

  3. Add option and document its intended behavior

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    b07509b View commit details
    Browse the repository at this point in the history

  4. Changing the detail loop to account for stopping early

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    744e8b6 View commit details
    Browse the repository at this point in the history

  5. I forgot I already added an option for this

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    7057c2b View commit details
    Browse the repository at this point in the history

  6. Stop early if we can make a complete tile

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    3c07213 View commit details
    Browse the repository at this point in the history

  7. Add a test of zoom truncation with limited feature count

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    30a1655 View commit details
    Browse the repository at this point in the history

  8. Forgot to commit the actual code change

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    cf4f912 View commit details
    Browse the repository at this point in the history

  9. Make room for a vertex count in the header of each serialized tile

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    049c24c View commit details
    Browse the repository at this point in the history

  10. Estimate tile complexity; don't try truncating when unlikely to work

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    81436a7 View commit details
    Browse the repository at this point in the history

  11. Be more conservative, because ever retrying a tile is a big speed hit

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    bedfa8a View commit details
    Browse the repository at this point in the history

  12. If stopping early, don't simplify or clean; leave that to overzoom

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    830885f View commit details
    Browse the repository at this point in the history

  13. Add tiny polygon reduction / dust to overzoom

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    d4efb4d View commit details
    Browse the repository at this point in the history

  14. Don't try to stop early in the children if we dropped anything by rate

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    8f3819d View commit details
    Browse the repository at this point in the history

  15. Fflush here too before pwriting

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    6489aa7 View commit details
    Browse the repository at this point in the history

  16. Don't stop early if we ended up dropping any features. 

    Rework the can-the-next-zoom-stop-early logic to avoid going
one zoom further than needed.
    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    33a4656 View commit details
    Browse the repository at this point in the history

  17. Fix warning

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    03ef561 View commit details
    Browse the repository at this point in the history

  18. Fix warnings

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    43e5b61 View commit details
    Browse the repository at this point in the history

  19. Oops, checking for the wrong expected return value

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    6a6ec0c View commit details
    Browse the repository at this point in the history

  20. Cleanup from adding line simplification in overzoom

    @e-n-f
    e-n-f committed Jul 30, 2024
    Configuration menu
    Copy the full SHA
    eb72311 View commit details
    Browse the repository at this point in the history

Commits on Jul 31, 2024

  1. Current (wrong) behavior when combining coalescing and truncating

    @e-n-f
    e-n-f committed Jul 31, 2024
    Configuration menu
    Copy the full SHA
    04d7de7 View commit details
    Browse the repository at this point in the history

  2. Keep a list of parent tiles to skip rather than truncating

    @e-n-f
    e-n-f committed Jul 31, 2024
    Configuration menu
    Copy the full SHA
    040b638 View commit details
    Browse the repository at this point in the history

  3. Now the coalesced tiles in z12 get children in z13

    @e-n-f
    e-n-f committed Jul 31, 2024
    Configuration menu
    Copy the full SHA
    527a764 View commit details
    Browse the repository at this point in the history

Commits on Aug 1, 2024

  1. Don't double-count feature dropping when the zoom level is retried

    @e-n-f
    e-n-f committed Aug 1, 2024
    Configuration menu
    Copy the full SHA
    aec0d26 View commit details
    Browse the repository at this point in the history

  2. Correct README description

    @e-n-f
    e-n-f committed Aug 1, 2024
    Configuration menu
    Copy the full SHA
    2b5e518 View commit details
    Browse the repository at this point in the history

  3. Remove todo about special case below basezoom, which is accounted for

    @e-n-f
    e-n-f committed Aug 1, 2024
    Configuration menu
    Copy the full SHA
    dc3dad2 View commit details
    Browse the repository at this point in the history

  4. Be a little more aggressive in drop-densest determination

    @e-n-f
    e-n-f committed Aug 1, 2024
    Configuration menu
    Copy the full SHA
    893489a View commit details
    Browse the repository at this point in the history

  5. Scale tile feature limit for megatiles in the same way as byte limit

    @e-n-f
    e-n-f committed Aug 1, 2024
    Configuration menu
    Copy the full SHA
    4eb41a1 View commit details
    Browse the repository at this point in the history

Commits on Aug 2, 2024

  1. Fully deprecate -detect-shared-borders into an alias

    @e-n-f
    e-n-f committed Aug 2, 2024
    Configuration menu
    Copy the full SHA
    0698aeb View commit details
    Browse the repository at this point in the history

  2. Track the distances found in the douglas-peucker recursion

    @e-n-f
    e-n-f committed Aug 2, 2024
    Configuration menu
    Copy the full SHA
    e5361f8 View commit details
    Browse the repository at this point in the history

  3. Serialize and deserialize the distance with the vertices

    @e-n-f
    e-n-f committed Aug 2, 2024
    Configuration menu
    Copy the full SHA
    753f1b7 View commit details
    Browse the repository at this point in the history

Commits on Aug 5, 2024

  1. Revert "Serialize and deserialize the distance with the vertices" 

    This reverts commit 753f1b7.
    @e-n-f
    e-n-f committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    a9445d2 View commit details
    Browse the repository at this point in the history

  2. Revert "Track the distances found in the douglas-peucker recursion" 

    This reverts commit e5361f8.
    @e-n-f
    e-n-f committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    ac11755 View commit details
    Browse the repository at this point in the history

  3. Revert "Fully deprecate -detect-shared-borders into an alias" 

    This reverts commit 0698aeb.
    @e-n-f
    e-n-f committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    a3e4d3c View commit details
    Browse the repository at this point in the history

  4. Better tracking of whether we failed to make a full-detail tile

    @e-n-f
    e-n-f committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    53ef0a9 View commit details
    Browse the repository at this point in the history

  5. Put a bloom filter in front of the binary search for shared nodes

    @e-n-f
    e-n-f committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    60ad06a View commit details
    Browse the repository at this point in the history

  6. Forgot to take out this printf

    @e-n-f
    e-n-f committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    96f33d2 View commit details
    Browse the repository at this point in the history

  7. Improve dispatch of tiling tasks

    @e-n-f
    e-n-f committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    8b46199 View commit details
    Browse the repository at this point in the history

  8. Still dispatch the biggest tasks first

    @e-n-f
    e-n-f committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    3e8c8e2 View commit details
    Browse the repository at this point in the history

  9. Track zoom truncation in the strategies list in the tileset metadata

    @e-n-f
    e-n-f committed Aug 5, 2024
    Configuration menu
    Copy the full SHA
    b329489 View commit details
    Browse the repository at this point in the history

Commits on Aug 6, 2024

  1. Prescan for small deltas before doing proper simplification

    @e-n-f
    e-n-f committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    d1d8238 View commit details
    Browse the repository at this point in the history

  2. Revert "Prescan for small deltas before doing proper simplification" 

    This reverts commit d1d8238.
    @e-n-f
    e-n-f committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    82969ee View commit details
    Browse the repository at this point in the history

  3. Update version and changelog

    @e-n-f
    e-n-f committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    8a7da22 View commit details
    Browse the repository at this point in the history

  4. Rename to --generate-variable-depth-tile-pyramid

    @e-n-f
    e-n-f committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    d3b5c51 View commit details
    Browse the repository at this point in the history