How can I determine whether a 2D Point is within a Polygon?

Question

I\'m trying to create a fast 2D point inside polygon algorithm, for use in hit-testing (e.g. Polygon.contains(p:Point)). Suggestions for effective tech

Answer 1

For Detecting hit on Polygon we need to test two things:

1. If Point is inside polygon area. (can be accomplished by Ray-Casting Algorithm)
2. If Point is on the polygon border(can be accomplished by same algorithm which is used for point detection on polyline(line)).