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.

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

Adopting Uber H3 index #36

Open
danlooo opened this issue Aug 8, 2023 · 0 comments
Open

Adopting Uber H3 index #36

danlooo opened this issue Aug 8, 2023 · 0 comments

Comments

@danlooo
Copy link
Owner

danlooo commented Aug 8, 2023

The order in which cells are stored in memory determines the chunking and thus access speed of the data (read, query). Cells nearby in geographical space should also be nearby in memory space. See #28 for general thoughts on indexing schemes.

Uber H3 has a sophisticated cell index allowing fast access of parents (which is just a prefix of the address) and neighbors (All children of a parent aka all cells with same prefix). DGGRID ISEA7H is very similar to Uber H3 and will profit from a similar indexing scheme (Kmoch et al. 2022). Can we adopt Uber H3 indexing scheme to ISEA7H and otthers?

Feature DGGRID ISEA7H Uber H3
Cell topology Hexagon and others Hexagon
Cell Aperture 7 and others 7
Geoid unit sphere unit sphere
Polyhedron Icosahedron Icosahedron
Cell centering Pentagon centered at polhydron vertex Hexagon centered in polyhedron face center

image
Uber H3 base cells at one icosahedron face

image
ISEA7H Icosahedron
image
ISEA7H at resolution 0 (12 red pentagons) and resolution 1 (60 white hexagons + 12 white pentagons)

@danlooo danlooo modified the milestone: Add hierachical spatial index Aug 21, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant