scipy - 对 R^d 中的分箱点使用三角测量

Question

我想将一组给定的（不一定是随机分布的）点 $$x_i \in R^d, i=1..n$$ 分成 $$m << n$$ Delaunay-triangles，其中每个三角形大约包含相同的点数。

理想情况下，三角剖分的顶点是点 $$x_i$$ 的子集。

对于 $$d = 1$$ 分位数满足要求，但尚不清楚如何将其扩展到更多维度。

有任何想法吗？

标签： scipytriangulationbinningdelaunay