A radius-5 circle overlaid with a grid of dots in the pattern of a dot planimeter. When counting dots near the boundary of the shape as 1/2, there are 69 interior dots and 20 boundary dots for an estimated area of 79, close to the actual area of 25π ≈ 78.54.
A dot planimeter is a device used in planimetrics for estimating the area of a shape, consisting of a transparent sheet containing a square grid of dots. To estimate the area of a shape, the sheet is overlaid on the shape and the dots within the shape are counted. The estimate of area is the number of dots counted multiplied by the area of a single grid square. In some variations, dots that land on or near the boundary of the shape are counted as half of a unit. The dots may also be grouped into larger square groups by lines drawn onto the transparency, allowing groups that are entirely within the shape to be added to the count rather than requiring their dots to be counted one by one.[1]
The estimation of area by means of a dot grid has also been called the dot grid method or (particularly when the alignment of the grid with the shape is random) systematic sampling.[2] Perhaps because of its simplicity, it has been repeatedly reinvented.[3][4][5]
In mineralogy, a similar technique of counting dots in a grid is applied to cross-sections of rock samples for a different purpose, estimating the relative proportions of different constituent minerals.[11]
Theory
Greater accuracy can be achieved by using a dot planimeter with a finer grid of dots.[6] Alternatively, repeatedly placing a dot planimeter with different irrational offsets from its previous placement, and averaging the resulting measurements, can lead to a set of sampled measurements whose average tends towards the true area of the measured shape.[3] The method using a finer grid tends to have better statistical efficiency than repeated measurement with random placements.[2]
According to Pick's theorem, published by Georg Alexander Pick in 1899, the version of the dot planimeter with boundary dots counting as 1/2 (and with an added correction term of −1) gives exact results for polygons that have the dots as their vertices.[12][13] According to Blichfeldt's theorem, published by Hans Frederick Blichfeldt in 1914, it is always possible to shift a dot planimeter relative to a given shape without rotating it so that the number of dots within the shape is at least equal to its area.[14][15]
The Gauss circle problem concerns the error that would be obtained by using a dot planimeter to estimate the area of a circle. As its name suggests, it was studied in the early 19th century by Carl Friedrich Gauss. The maximum error is known to be bounded by a fractional power of the radius of the circle, with exponent between 1/2 and 131/208.[16]
Related devices
The dot planimeter differs from other types of planimeter, which measure the area of a shape by passing a device around its boundary.[5]
The Steinhaus longimeter is a similar transparency-based device for estimating the length of curves by counting crossings.[17]
^Heinicke, Don R. (October 1963), "Note on estimation of leaf area and leaf distribution in fruit trees", Canadian Journal of Plant Science, 43 (4), Canadian Science Publishing: 597–598, doi:10.4141/cjps63-117
^Benjamin, D. M.; Freeman, G. H.; Brown, E. S. (February 1968), "The determination of irregularly-shaped areas of leaves destroyed by chewing insects", Annals of Applied Biology, 61 (1): 13–17, doi:10.1111/j.1744-7348.1968.tb04505.x
^Dolph, Gary E. (July–September 1977), "The effect of different calculational techniques on the estimation of leaf area and the construction of leaf size distributions", Bulletin of the Torrey Botanical Club, 104 (3): 264–269, doi:10.2307/2484308, JSTOR2484308
^Thomas, Roger K.; Peacock, L. J. (January 1965), "A method of measuring brain lesions", Psychonomic Science, 3 (1–12): 184, doi:10.3758/bf03343085
