1
我有一個具有歐幾里德距離度量的R^3點集合。我想要構造一個圖，每個點由一個節點表示，並且僅在距離爲d的點之間建立邊緣，其中r是某個截斷值。構建由歐幾里得距離截止點確定邊緣點的圖形
搜索stackoverflow產生了一個有趣的解決方案：計算數據點的Delaunay三角剖分，然後刪除長於閾值距離的邊。
（來源：3D Connected Points Labeling based on Euclidean distances）
是否有其他方法可以做到這一點，是更有效？
另外，什麼是去除長度比截止距離長的有效方法？
如果沒有，有人知道在Python中的Delaunay三角測量實現嗎？
編輯：從來沒有想過最後一個問題，matplotlib可以做三角剖分，scipy爲3d。
謝謝。由於Delaunay三角剖分是Voronoi圖的對偶圖，並且k均值聚類將空間分割成Voronoi單元，所以此處描述的方法與k均值聚類相同（或緊密相關） ？我是機器學習算法的初學者，所以我會喜歡一些專家對此的反饋。