我需要在Python中找到一个多边形的德劳内剖分(Delaunay tessellation),但是我找到的库(比如Delny和scikits)都是用来处理点云的,而不是多边形。有没有什么建议?
你有没有试过使用 matplotlib.delaunay.interpolate 这个功能?你可以在这个 链接 找到更多信息。或者你也可以看看 Delny,这个工具的详细信息可以在这个 链接 找到。
根据维基百科的文章,德劳内三角剖分是针对一组点来定义的,而不是针对一个多边形。你能不能把这个多边形的点集直接传给其中一个库呢?
看起来 Triangle 这个工具有一个可以用Python来调用的接口。我会试着让它运行起来。