polygon_monte_carlo, a Python code which applies a Monte Carlo method to estimate the integral of a function over the interior of a polygon in 2D.
The information on this web page is distributed under the MIT license.
polygon_monte_carlo is available in a C version and a C++ version and a Fortran77 version and a Fortran90 version and a MATLAB version and an Octave version and a Python version.
polygon, a Python code 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, and triangulation.
polygon_integrals, a python code which returns the exact value of the integral of any monomial over the interior of a polygon in 2d.
polygon_triangulate, a python code which triangulates a possibly nonconvex polygon, and which can use gnuplot to display the external edges and internal diagonals of the triangulation.
python_monte_carlo, a Python code which uses Monte Carlo sampling to estimate areas and integrals.
toms112, a Python code which determines whether a point is contained in a polygon, by Moshe Shimrat. this is a version of ACM TOMS algorithm 112.