Even sampling designs generation by charges repulsion simulation

Evenly distributed sampling design is generally considered as an efficient sampling design. It is widely used in sampling for the environmental survey. In this paper, we present a novel method for generating N evenly distributed samples within a given irregular polygon via simulating the movements of some ideal homogeneous point charges. Initially, charges are randomly put into the sampling region; then, they are freed and held orderly; and after enough runs, the charges will finally reach a stable state with all of them having a zero resultant force and velocity; and so they distribute evenly within the region. Their layout can thus be considered as an evenly distributed sampling design. The main advantages of this method are: (1) it is easy to understand and implement; (2) it is efficient in both running and generating better designs. Analysis and experimental results indicate that this method is an efficient and robust method for generating even sampling designs for 2D polygonal sampling region.