polygon_monte_carlo

polygon_monte_carlo, an Octave code which applies a Monte Carlo method to estimate the integral of a function over the interior of a polygon in 2D.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

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.

Related Data and Programs:

polygon_monte_carlo_test

octave_monte_carlo, an Octave code which uses Monte Carlo sampling to estimate areas and integrals.

polygon, an Octave code which carries out geometric calculations on polygons, including angles, area, centroid, containment of a point, diameter, integrals of monomials, convexity, distance to a point, sampling, triangulation.

polygon_integrals, an Octave code which returns the exact value of the integral of any monomial over the interior of a polygon in 2d.

polygon_triangulate, an Octave code which triangulates a possibly nonconvex polygon, and which can use gnuplot to display the external edges and internal diagonals of the triangulation.

Source Code:

• monomial_value.m, evaluates a monomial.
• polygon_area.m, determines the area of a polygon.
• polygon_monomial_integral.m, integrates a monomial over a polygon.
• polygon_sample.m, uniformly samples a polygon.
• triangle_area.m, returns the area of a triangle.