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

Conversation

e-n-f
Copy link
Collaborator

@e-n-f e-n-f commented Mar 15, 2024

No description provided.

e-n-f added 30 commits March 14, 2024 13:30
@e-n-f
Checkpoint on parameterizing 32s
cea16d3
@e-n-f
More 32s
a852c04
@e-n-f
Straighten out hilbert and quadkey encoding
a12bea7
@e-n-f
Eradicate more 32s
4632b15
@e-n-f
Change initial_x and initial_y to be 64-bit
c114d17
@e-n-f
Fix z1 at least
dcf760a
@e-n-f
Fix higher zooms
96ba174
@e-n-f
Trying to fix tileset bounding boxes
accdb96
@e-n-f
32-bit worlds as hex strings
fbc7ef5
@e-n-f
Trying to figure out what is throwing off this point's location
db9a4fe
@e-n-f
Reduce test diff noisiness with intermediate rounding
3f45b5c
@e-n-f
Fix cluster-distance, which works by indices, not coordinates
331bd66
@e-n-f
Fix tileset bounds
1c97d47
@e-n-f
Fix more overflows
cc6135d
@e-n-f
Use 128-bit arithmetic to avoid overflow
3b948e0
@e-n-f
Don't let bounds stick off the edge of the plane
77431db
@e-n-f
Revert "Use 128-bit arithmetic to avoid overflow"
ccc49bc 
This reverts commit 3b948e0.
@e-n-f
Revert "Fix more overflows"
cf63945 
This reverts commit cc6135d.
@e-n-f
Bringing back reverted overflow changes, one at a time
686ab56
@e-n-f
Work around overflow in distance calculations
5dd72da
@e-n-f
Merge remote-tracking branch 'origin/main' into more-detail
054becc
@e-n-f
Progress on 128-bit indices
2abbcc7
@e-n-f
Make it further into the tests
2ea364d
@e-n-f
Merge remote-tracking branch 'origin/main' into more-detail
3e1848c
@e-n-f
Revert "Progress on 128-bit indices"
9c7a1b6 
This reverts commit 2abbcc7.
@e-n-f
Use a typedef for variables representing quadkey/hilbert indices
6c148a6
@e-n-f
Getting a little closer to 128-bit indices
da94dbf
@e-n-f
Work in progress on a new feature sort
dcda6bc
@e-n-f
Found the place that expected to be able to mask bits off the top
bc5183c
@e-n-f
Unit test coordinate encoding and decoding
4712408
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@migurski migurski Awaiting requested review from migurski migurski will be requested when the pull request is marked ready for review migurski is a code owner

@arredond arredond Awaiting requested review from arredond arredond will be requested when the pull request is marked ready for review arredond is a code owner

@dnomadb dnomadb Awaiting requested review from dnomadb dnomadb will be requested when the pull request is marked ready for review dnomadb is a code owner

@ChrisLoer ChrisLoer Awaiting requested review from ChrisLoer ChrisLoer will be requested when the pull request is marked ready for review ChrisLoer is a code owner

At least 1 approving review is required to merge this pull request.

Assignees
No one assigned
Labels
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@e-n-f