An open API service indexing awesome lists of open source software.

https://github.com/viniciusfinger/java-ray-casting

Geo tool in Java to check if a point is inside a non-convex polygon using Ray Casting Algorithm ⚡📏
https://github.com/viniciusfinger/java-ray-casting

geometry java ray-casting ray-casting-algorithm

Last synced: about 2 months ago
JSON representation

Geo tool in Java to check if a point is inside a non-convex polygon using Ray Casting Algorithm ⚡📏

Awesome Lists containing this project

README

        

# Ray Casting Algorithm in Java ⚡📏
Geo tool to check if a point is inside a non-convex polygon. Also works for convex polygon.

Ray casting is a technique that discovers whether a point is inside a non-convex polygon through the number of intersections with the outside its radius has. If the number is odd, it means that the point is contained within the polygon.

![Ray Casting Explanation](explanation.png)