HEALPix

kmaitreys 2 hours ago | parent | next [-]

I used healpy[1] once during my undergraduate years. It was a summer project to develop an algorithm to find void galaxies.

[1]: https://healpy.readthedocs.io/en/latest/

▲

ahurmazda an hour ago | parent | prev | next [-]

I recall when I first saw Ubers’s H3[1], it really reminded me of healpix (from grad school). I know the algorithm is different but similar problem space: “given a point on a sphere, assign it to a stable cell ID”

1. https://www.uber.com/us/en/blog/h3/

	▲	SOLAR_FIELDS an hour ago \| parent [-]
		Uber unsurprisingly doing a lot of innovation in this space due to the spicy routing problems they have. If you want to test someone's geospatial knowledge in an interview, give them 45 minutes to "Design Uber" and see what creative solutions they come up with to solve the routing problems.

▲

sligbad 2 hours ago | parent | prev [-]

Love the HEALPix scheme, super useful for indexing too (some similar characteristics to geohashes).