我有一个描述约束的多边形层;我希望在这一领域内加点。我想添加尽可能多的点,但是它们之间的距离必须最小。使用GIS可以做到这一点吗?
为了澄清,最好是可以生成有序网格,因为这样可以保证最多的点数。但是,约束很少会允许这样做,因此最好删除点以允许偏移量更好地适合约束。
1.是的 2.您想要随机的还是有序的(网格)?
—
Brad Nesom 2011年
似乎是两个问题。您是否希望算法在软件之外执行此操作?还是您想知道什么GIS系统可以做到这一点?
—
Brad Nesom 2011年
这些点是否受到约束,以使它们必须> =距多边形边界的最小距离?如果是这样,那么问题可能会更明确地表述为:如何将最大数量的圆包装到多边形中?
—
Kirk Kuykendall,
以某种方式相关:gis.stackexchange.com/q/4927/162
—
2011年
@qva没有,因为可以找到的精确解是不对称的,并且即使对于简单的形状(如矩形)也很难获得。我发现的最佳计算方法是基于空间模拟退火(即使需要大量计算,它们也可以很好地工作)。使用它们,我研究了许多形状不同的多边形的解决方案。显然,多边形边界控制着靠近边界的解;在内部深处,它们趋向于近似盘的六边形堆积。
—
ub