如何平滑或‘松弛’由delaunay三角剖分产生的2d网格？

Question

我已经使用this python三角形模块从一组随机的二维点坐标创建了一个三角形网格。我现在想要的是，在不添加任何点或拆分三角形的情况下，修改三角形的点位置，使三角形之间的间距更大，以便它们是等边的或更接近等边的，并且大小更相似。老实说，我不知道该怎么做。我更愿意拥有实际的代码，而不是依赖于第三方库。

Answer 1

查找“拉普拉斯”或“区域质心加权”。更多细节here。