Patent attributes
Various techniques are disclosed for easily and accurately estimating the amount of overlap between two or more polygons. With various examples of these techniques, a pattern of objects, such as points, is provided over the entire area of the first polygon. The amount of objects within the first polygon then is determined, as is the amount of objects within the first polygon that also are located within the second polygon. The ratio of the amount of objects located within both the first polygon and the second polygon to the total amount of objects located within the first polygon then provides an estimate of the amount of the first polygon overlapped by the second polygon.