根据所有的有效点计算得到支撑点的尖端(基于网格点的聚类)--v2
2015-07-29 09:35:24 9 举报
在第二版中,我们引入了一个新的算法,该算法基于网格点的聚类来计算支撑点的尖端。首先,我们将数据集划分为多个小的网格单元,每个单元包含一组点。然后,我们使用聚类算法(如K-means)在这些网格单元上运行,找出每个单元的中心点作为潜在的支撑点。接下来,我们计算所有潜在支撑点之间的距离和角度,以确定哪些点是最接近的。最后,我们选择距离最远且角度最小的两个点作为支撑点的尖端。这种方法可以有效地处理大规模的数据集,并能够在复杂的几何形状中找到准确的支撑点。
作者其他创作
大纲/内容
确认簇的圆心
若还有剩下的点,则以同样的方法,继续聚类
开始
初始化,存放每个点周围满足条件的参考点个数
若还有点,重新调用getAllSupInfoCuspBasePoly()
确认簇的半径
initNearPoint(centerP)
结束
簇 构成一个支撑信息,加入所有簇信息中supInfoBodies
支撑信息链表supInfoBodies中加入所有有效点形成的支撑点尖端
支撑信息链表中加入当前有效点形成的支撑点尖端supInfoBodies.add(curSupInfoBody);同时剔除这些有效点
剔除在簇里面的点
0 条评论
下一页