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

发布时间：2020-12-15 22:30:27 所属栏目：百科来源：网络整理

导读：我正在寻找一种可以创建基于形状的算法在带坐标的数组上.我有两个50×50阵列：一个带x,另一个带y坐标. 总有2500点.然后我有另一个50×50数组,我的坐标值. 我根据值创建3到6个区域(例如0-100,200-300和300-500).具有特定值的点会创建区域. 我需要一种算法,可

我正在寻找一种可以创建基于形状的算法
在带坐标的数组上.我有两个50×50阵列：一个带x,另一个带y坐标.

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

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

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

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

解决方法

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

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

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

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!