如何从2D平铺地图上的点/坐标列表中选择智能位置？

Question

所以我有一个每个像素位置的arrayList (代表我游戏中的资源)。arrayList.get(0)；将得到右上角的点，然后继续递增x坐标。当它到达末尾时，它递增y坐标并重复，直到它到达列表的最后一个点(最左边，底部)/end。

我想要构建一个工厂站点，但首先我需要选择一个智能位置来构建我的工厂/资源站点。见图(红色是理想的位置)。如果我简单地取所有点的平均值，它会给出我在橙色箭头附近的某个地方(我猜)。

​

​

Answer 1

听起来你在寻找最高的点密度。This StackOverflow answer讨论了几种算法，第一种是进行盒卷积。

当然，如果每个像素的值只有1，这可能会超出您的需要。