【GIS新探索】算法实现在不规则区域内均匀分布点

1 概要

        在不规则区域内均匀分布点，这个需求初看可能不好理解。如果设想一下需求场景就比较简单了。

        场景1：在某个地区范围内，例如A市区有100W人口，需要将这100W人口在地图上面相对均匀的标识出来。

        场景2：某不规则场馆，需要均匀布置展位，快速生成展位示意图。

        场景其他：规则的电线杆、移动基站等模拟生成。

 

2 设计方案

        既然是要求相对均匀的分布，我想到了格网法，即将多边形分割成特定边长的正方形格子，每个格子的中心点作为分布点。

        好处：得到的点是绝对均匀的。

        难点：需要判断格子是否在多边形范围内。

        示意图：

        

        其中1 2 3 4 四个点代表了不规则多边形的外接矩形角点。绿色的点用来算出1 2 3 4点的。

3 实现

        第一步先看看模拟区域。

        第二步画格子。