用于从数组中创建形状的算法

Question

我正在寻找可以创建基于形状的算法 在带坐标的数组上。我有两个50 x 50数组：一个是x，第二个是y坐标。

总有2500分。然后我有另一个50 x 50数组，其中包含我的坐标值。

我根据值创建3到6个区域（例如0-100,200-300和300-500）。具有特定值的点会创建区域。

我需要一种算法，可以计算区域中是否只有一个形状或更多，并用颜色填充形状。 我需要这个，因为我必须为每个区域填充某些颜色的形状。 语言是C＃。

1. 示例点。
2. 预期的边缘。
3. 预期结果

Answer 1

基本上，您可以使用层次聚类来查找聚类。

1. 每个点都是自己的群集
2. 找到最近的两个群集并合并它们
3. 重复直至满足最终条件

具体细节：在第2步中，您可以使用许多指标来查找最近的集群。所有点对的平均距离或最小距离可能是最佳选择

在步骤3中，您可以在剩余的群集数量为2（或其他某个数字）时停止。或者当距离超过阈值时停止。

为了找到实际的轮廓，我建议想出一些优化功能，最小化轮廓的长度，同时最小化轮廓的面积。以及优化功能的一些启发式方法。

像Area这样的东西 - 常数*长度。