Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Hittest polygon

I have a 2d polygon that consists of a list with points, i want to check wether a given point lies in that polygon, but i cant find a good way to check this.

Can anyone point me in the right direction?

like image 223
user1107898 Avatar asked Jul 08 '26 02:07

user1107898


1 Answers

http://en.wikipedia.org/wiki/Point_in_polygon

like image 153
Paul Croarkin Avatar answered Jul 11 '26 21:07

Paul Croarkin



Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!