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

我正在寻找一种可以创建基于形状的算法

在带坐标的数组上.我有两个50×50阵列:一个带x,另一个带y坐标.

总有2500点.然后我有另一个50×50数组,我的坐标值.

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

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

>示例点.
>预期的边缘.
>预期结果

最佳答案 基本上,您可以使用分层聚类来查找聚类.

>每个点都是自己的集群
>找到最近的两个群集并合并它们
>重复直到满足结束条件

几个细节:在第2步中,您可以使用许多指标来查找最近的聚类.所有点对的平均距离或最小距离可能是最佳选择

在步骤3中,您可以在剩余簇数为2(或其他某个数字)时停止.或者当距离超过阈值时停止.

为了找到实际轮廓,我建议提出一些优化功能,最小化轮廓长度,同时最小化轮廓区域.以及一些优化功能的启发式方法.

像Area这样的东西 – 常数*长度.

点赞