TOMS112
Point in Polygon

TOMS112 is a Python library which determines whether a point is inside a polygon.

Licensing:

The computer code and data files made available on this web page are distributed under the GNU LGPL license.

Languages:

TOMS112 is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version and a Python version.

Related Software and Data:

POLYGON_MONTE_CARLO, a Python library which applies a Monte Carlo method to estimate the integral of a function over the interior of a polygon in 2D.

POLYGON_PROPERTIES, a Python library which computes properties of an arbitrary polygon in the plane, defined by a sequence of vertices, including interior angles, area, centroid, containment of a point, convexity, diameter, distance to a point, inradius, lattice area, nearest point in set, outradius, uniform sampling.

POLYGON_TRIANGULATE, a Python library which triangulates a possibly nonconvex polygon.

Reference:

1. Moshe Shimrat,
   Algorithm 112: Position of Point Relative to Polygon,
   Communications of the ACM,
   Volume 5, Number 8, August 1962, page 434.

Source Code:

• toms112.py, the source code.
• toms112.sh, runs the tests.
• toms112.txt, the output file.

You can go up one level to the Python source codes.