determining when a point is inside a polygon

There are many algorithmsMathworldPlanetmath to determine whether a point is inside a polygonMathworldPlanetmathPlanetmath or not:

  • Connect the point at infinity with a line. If this line crosses the edges of the polygon an odd numberMathworldPlanetmathPlanetmath of times, the point is inside the polygon. Otherwise it is not.

  • Calculate the winding number of the polygon with the point.

These two algorithms can be used for any closed curve.

Title determining when a point is inside a polygon
Canonical name DeterminingWhenAPointIsInsideAPolygon
Date of creation 2013-03-22 15:22:24
Last modified on 2013-03-22 15:22:24
Owner matte (1858)
Last modified by matte (1858)
Numerical id 7
Author matte (1858)
Entry type Topic
Classification msc 51-00
Related topic WhenIsAPointInsideATriangle