Hacker News new | ask | show | jobs
by xxs 636 days ago
> Use your favorite library for point+polygon intersection to decide if you're in a national park

it's like 50ish lines of code in C, just iterating over the points (with the polygon represented by arrays of points). The algorithm is linear with regards to the points.

1 comments

True!