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
  • 15,675
  • 2
  • 46
  • 79
Addev
  • 30,355
  • 47
  • 175
  • 299
  • 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,367
  • 3
  • 23
  • 54