Hittest polygon

Question

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?

score 3 · Answer 1 · answered Dec 20 '11 at 13:18

3

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

answered Dec 20 '11 at 13:18

Paul Croarkin

14,496
14
79
118

score 2 · Accepted Answer · answered Dec 20 '11 at 13:24

2

http://alienryderflex.com/polygon/
this is a very very clear guide how to do that, inclusive a implementation in C

answered Dec 20 '11 at 13:24

Marnix v. R.

1,638
4
22
33

Hittest polygon

2 Answers2