TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

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

64 pointsby ehambergalmost 6 years ago

2 comments

LanceHalmost 6 years ago
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.
评论 #20386196 未加载
aw3c2almost 6 years ago
2015
评论 #20385792 未加载