如何解决从散点图中使用嵌套数组数据绘制多边形的函数
我有一个数据集,它是聚类分析的结果。这些点显示在散点图中。我需要在值周围绘制一个多边形,但是当我使用群集的值时,会得到一个错误的多边形。这是我的数据集,在下图中绘制了散点图和多边形。
[
[
0.875136458459595,-0.0839615159119212
],[
0.979761664449852,0.357190949561656
],[
0.871451278090475,0.341407867545605
],[
0.448043398260893,-0.704849536235642
],[
0.532598868920512,-0.326410807317216
],[
0.980210441328016,0.25160846416046
],[
0.0806967770808654,0.0897156451770012
]
要正确绘制多边形,我需要对值进行排序,因为第一个点与第二个点相连,依此类推。多边形内部的点应完全忽略。这是理想的结果以及它的外观。
[
[
0.979761664449852,[
0.875136458459595,0.0897156451770012
],]
我试图按数组的第一个值对它们进行排序,但这并没有给我想要的结果,因为这些点仍然重叠。有谁知道如何解决这个问题?
解决方法
根据定义,顶点集已经是多边形。排序点将无济于事。您需要在这些点数据集上运行a Convex Hull algorithm。凸包的Javascript实现很多,取this lib或this from GitHub并应用于您的顶点集。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。