S2 Cells: Hilbert space filling curves for indexing of spatial data

6 views
Skip to first unread message

Aaditeshwar Seth

unread,
Jan 25, 2026, 10:37:58 PMJan 25
to learning, ac...@googlegroups.com, CoRE stack: NRM, core-st...@googlegroups.com

Roughly speaking, a 64-bit representation of every point on earth but adjustable to whatever zoom level you want to operate. The underlying mathematical function is the Hilbert space filling curve with the key property of converting 3D points to a 1D index which has spatial locality. Ends up being useful as a spatial index for optimized storage and retrieval of geospatial data, E.g. https://medium.com/radiant-earth-insights/using-duckdbs-hilbert-function-with-geop-8ebc9137fb8a

Adi

--
Aaditeshwar Seth
Microsoft Chair Professor, Computer Science and Engineering, IIT Delhi
Co-founder, Gram Vaani; Co-founder, CoRE Stack
Latest@GV: Facebook | Twitter | LinkedIn
Reply all
Reply to author
Forward
0 new messages