Thread: Polygon and point

Given a polygon and a point, you have to find that whether the point is inside the polygon or outside.
(Assume convex polygon)

Give your logic for this.

shoot a ray towards the right side (+ve x axis) from the point. If that ray intersects odd times with the sides of the polygon then the point is inside else outside.

Avi
http://avidullu.wordpress.com