基于电荷排斥模拟法的均匀采样布局

通过模拟理想同种点电荷排斥运动的方法实现N个采样点均匀分布在给定的带有限制区的不规则多边形采样区域内。首先将多边形采样区域以及内部限制区域的各条边离散化为一系列位置固定的点电荷，然后在多边形内随机放置N个点电荷，并通过逐个“放抓”点电荷并让它们受电场力运动，并最终达到合力与速度都接近零的稳定状态，此时N个点电荷的位置就均匀分布在指定区域内，可以作为N个样点的均匀采样布局。分析与实验结果表明，这种方法是一种在复杂多边形区域内实现采样点均匀分布的简单而高效的方法。