Overlap: a FORTRAN program for rapidly evaluating the area of overlap between two polygons. Computation of volumetric values contained in some subset of a digital model may require evaluation of the overlap area between polygons. To facilitate this evaluation in a computationally effective manner, an algorithm is developed and implemented. The only restriction on polygon shape is that no holes are permitted (of course, holes always can be removed by insertion of an infinitesimal edge pair from a vertex on the outside edge to a vertex on the interior hole).

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element