Skip to content

Geo tool in Java to check if a point is inside a non-convex polygon using Ray Casting Algorithm βš‘πŸ“

Notifications You must be signed in to change notification settings

viniciusfinger/java-ray-casting

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

12 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

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

About

Geo tool in Java to check if a point is inside a non-convex polygon using Ray Casting Algorithm βš‘πŸ“

Topics

Resources

Stars

Watchers

Forks

Languages