Graph 由欧几里德距离截断确定边的点构造图

我在R^3中有一组点，它们是欧几里德距离度量。我想构造一个图，其中每个点由一个节点表示，边只在距离d 搜索stackoverflow产生了一个有趣的解决方案：计算数据点的Delaunay三角剖分，然后删除超过阈值距离的边

（来源：）

还有其他更有效的方法吗

此外，删除长度超过截止距离的边的有效方法是什么

如果没有，有人知道Python中的Delaunay三角剖分实现吗

编辑：不管最后一个问题是什么，matplotlib可以进行三角剖分，scipy for 3d

谢谢

---

PS-有些关联：由于Delaunay三角剖分是Voronoi图的对偶图，并且k-means聚类将空间分割为Voronoi单元，因此这里描述的方法是否与k-means聚类相同（或密切相关）？我是机器学习算法的初学者，因此我希望得到一些专家的反馈。

您的结果可能是完整的图形，因此Delaunay三角剖分没有帮助。但是你可以使用kD树

---

您的结果可能是完整的图形，因此Delaunay三角剖分没有帮助。但是你可以使用kD树