3 ms·
If generalized to 2D (and over the unit sphere), you'd get Google's S2 library (https://s2geometry.io/ https://s2geometry.io/). In 3D, the same can be done wit
by Mr_P 5y ago
If generalized to 2D (and over the unit sphere), you'd get Google's S2 library (https://s2geometry.io/ https://s2geometry.io/).
In 3D, the same can be done with morton codes (or a 3D hilbert curve) to build an implicit octree. Some raytracing systems use this for fast BVH construction.
In either case, this approach differs from mipmaps in that the underlying data can be sparse, and is simply stored in a sorted array.
- tracyhenry 5y agoWe built a general 2D zooming visualization system which supports data in PostgreSQL: https://github.com/tracyhenry/kyrix https://github.com/tracyhenry/kyrix. Under the hood, it uses PostgreSQL quad tree index to fetch data on demand. We have also tested with Citus, which helped us scaled to billions of objects. Demo: https://youtu.be/ccES97ni_vI https://youtu.be/ccES97ni_vI