如何在Python中獲得Delaunay三角的接近點？

Question

在Matlab中，我可以使用函數DelaunayTri和最近的鄰居查找最近的點。 像這樣的代碼：

X1=[1,2,3,4,5,6,7]';
Y1=[1.3,1.5,1.7,1.9,2.1,2.3,2.5]';
Triangulation=DelaunayTri(Y1, X1);

X2=[1.5,2.5,3.5,4.5,5.5]';
Y2=[1.2,2.2,3.2,4.2,5.2]';
NearInd = nearestNeighbor(Triangulation, Y2, X2);
NearPoint = [X1(NearInd), Y1(NearInd)];

我應該在Python中使用哪個函數來獲得相同的結果？

Answer 1

1. 您可以使用scipy.spatial.Delaunay模塊進行三角剖分。
2. 但是要查詢最近的鄰居，您可能必須使用scipy.spatial.cKDTree 。 這與三角剖分分開。
3. 也有CGAL可供Python綁定這里 。 但是，如果您還不熟悉CGAL，則可能會有一些學習過程。
4. 然后還有僅用於三角剖分的OpenCV for Python示例。
5. 還有PyHull為Python綁定Qhull 。 但是我再也看不到鄰居搜索。
6. scikit-learn也有鄰居搜索，但沒有三角剖分。