from Hacker News

Fast, Offline, Reverse Geocoding; Or, in Which Polygon Am I? (2015)

by ehamberg on 7/8/19, 11:09 AM with 6 comments

  • by LanceH on 7/8/19, 7:33 PM

    I'm laughing a bit at myself after reading his algorithm for determining if a point is inside a polygon. I've known this for 40+ years, but I implemented this for the US by breaking down into triangles first. I have bounding boxes on my states and triangles, so it is probably faster, but unnecessarily so.
  • by aw3c2 on 7/8/19, 6:34 PM

    2015