2

Given a succession of points describing a polygon, is there some easy way of know if a given point is inside the polygon?

sinelaw
  • 16,205
  • 3
  • 49
  • 80
Addev
  • 31,819
  • 51
  • 183
  • 302
  • Possible duplicate of: http://stackoverflow.com/questions/2597590/how-can-i-tell-if-a-closed-path-contains-a-given-point – sinelaw Apr 05 '12 at 21:00
  • possible duplicate of [Point in Polygon aka hit test](http://stackoverflow.com/questions/217578/point-in-polygon-aka-hit-test) – Jason LeBrun Apr 05 '12 at 21:05

1 Answers1

4

You need to implement one famous algorithm http://softsurfer.com/Archive/algorithm_0103/algorithm_0103.htm

Alex Klimashevsky
  • 2,457
  • 3
  • 26
  • 58