HEALPix

 (en.wikipedia.org)

40 points | by hyperific 7 hours ago

4 comments

  • ahurmazda 4 hours ago
    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 3 hours ago
      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.
  • kmaitreys 4 hours ago
    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/

  • xioxox 2 hours ago
    See also HiPS maps, which map the sky onto ever finer HEALPix grids to allow zooming: https://aladin.cds.unistra.fr/hips/
  • sligbad 5 hours ago
    Love the HEALPix scheme, super useful for indexing too (some similar characteristics to geohashes).