Python中的Delaunay细分？

我需要在Python中找到多边形的Delaunay细分，以及我能找到的唯一库（Delny，scikits）三角化点云，而不是多边形。有什么建议吗？

根据维基百科，Delaunay三角剖分是为一组点定义的，而不是为多边形定义的。您可以将多边形的点集传递到其中一个库中吗？

显然具有Python绑定。我会尽力让它工作的

你试过matplotlib.delaunay.interpolate还是Delny了

matplotlib的文档说，该算法在某些情况下会失败，Delny只接受点云。我在python24A上使用了三角形，没有任何问题。多边形不一定有Delaunay三角剖分。你需要约束的Delaunay。