HEALPix

(en.wikipedia.org)

28 points by hyperific4 hours ago

3 comments

  • ahurmazda34 minutes 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”<p>1. <a href="https:&#x2F;&#x2F;www.uber.com&#x2F;us&#x2F;en&#x2F;blog&#x2F;h3&#x2F;" rel="nofollow">https:&#x2F;&#x2F;www.uber.com&#x2F;us&#x2F;en&#x2F;blog&#x2F;h3&#x2F;</a>
    • SOLAR_FIELDS14 minutes 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&#x27;s geospatial knowledge in an interview, give them 45 minutes to &quot;Design Uber&quot; and see what creative solutions they come up with to solve the routing problems.
  • kmaitreys59 minutes ago
    I used healpy[1] once during my undergraduate years. It was a summer project to develop an algorithm to find void galaxies.<p>[1]: <a href="https:&#x2F;&#x2F;healpy.readthedocs.io&#x2F;en&#x2F;latest&#x2F;" rel="nofollow">https:&#x2F;&#x2F;healpy.readthedocs.io&#x2F;en&#x2F;latest&#x2F;</a>
  • sligbad1 hour ago
    Love the HEALPix scheme, super useful for indexing too (some similar characteristics to geohashes).