RayCasting This repo has java methods that implement the ray casting algorithm that solves the Point In Polgon problem If you dont know about the ray casting algorithm, checkout https://en.wikipedia.org/wiki/Point_in_polygon