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

Extend precision of world coordinates beyond 32 bits #217

Draft
wants to merge 32 commits into
base: main
Choose a base branch
from
Draft

Extend precision of world coordinates beyond 32 bits #217

wants to merge 32 commits into from

Commits on Mar 14, 2024

  1. Checkpoint on parameterizing 32s

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

  2. More 32s

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

  3. Straighten out hilbert and quadkey encoding

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

  4. Eradicate more 32s

    @e-n-f
    e-n-f committed Mar 14, 2024
    Configuration menu
    Copy the full SHA
    4632b15 View commit details
    Browse the repository at this point in the history

Commits on Mar 15, 2024

  1. Change initial_x and initial_y to be 64-bit

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

  2. Fix z1 at least

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

  3. Fix higher zooms

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

  4. Trying to fix tileset bounding boxes

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

  5. 32-bit worlds as hex strings

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

  6. Trying to figure out what is throwing off this point's location

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

  7. Reduce test diff noisiness with intermediate rounding

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

  8. Fix cluster-distance, which works by indices, not coordinates

    @e-n-f
    e-n-f committed Mar 15, 2024
    Configuration menu
    Copy the full SHA
    331bd66 View commit details
    Browse the repository at this point in the history

Commits on Mar 18, 2024

  1. Fix tileset bounds

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

  2. Fix more overflows

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

  3. Use 128-bit arithmetic to avoid overflow

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

  4. Don't let bounds stick off the edge of the plane

    @e-n-f
    e-n-f committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    77431db View commit details
    Browse the repository at this point in the history

  5. Revert "Use 128-bit arithmetic to avoid overflow" 

    This reverts commit 3b948e0.
    @e-n-f
    e-n-f committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    ccc49bc View commit details
    Browse the repository at this point in the history

  6. Revert "Fix more overflows" 

    This reverts commit cc6135d.
    @e-n-f
    e-n-f committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    cf63945 View commit details
    Browse the repository at this point in the history

  7. Bringing back reverted overflow changes, one at a time

    @e-n-f
    e-n-f committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    686ab56 View commit details
    Browse the repository at this point in the history

  8. Work around overflow in distance calculations

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

Commits on Mar 29, 2024

  1. Merge remote-tracking branch 'origin/main' into more-detail

    @e-n-f
    e-n-f committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    054becc View commit details
    Browse the repository at this point in the history

Commits on Mar 30, 2024

  1. Progress on 128-bit indices

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

Commits on Apr 1, 2024

  1. Make it further into the tests

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

Commits on Apr 3, 2024

  1. Merge remote-tracking branch 'origin/main' into more-detail

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

  2. Revert "Progress on 128-bit indices" 

    This reverts commit 2abbcc7.
    @e-n-f
    e-n-f committed Apr 3, 2024
    Configuration menu
    Copy the full SHA
    9c7a1b6 View commit details
    Browse the repository at this point in the history

  3. Use a typedef for variables representing quadkey/hilbert indices

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

  4. Getting a little closer to 128-bit indices

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

Commits on Apr 4, 2024

  1. Work in progress on a new feature sort

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

  2. Found the place that expected to be able to mask bits off the top

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

Commits on Apr 5, 2024

  1. Unit test coordinate encoding and decoding

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

  2. Next step of index widening; tests still pass

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

  3. Hilbert and quadkey 128-bit encodings are reversible

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