Algorithm 关于网格算法和网格库的阅读

我有兴趣阅读和理解2D网格算法。然而，谷歌搜索显示，大多数都过于学术化，对初学者来说也不多

那么，这里有人会推荐我可以从一开始就学习的阅读资源（适合初学者）或开源实现吗？谢谢

---

此外，与三角网格生成相比，我对四边形网格和混合网格（四边形和三边形组合）更感兴趣。

谷歌搜索的第一个链接将带您访问该站点。这其实不是一个坏的开始。他有一个名为的程序，你可以下载它进行二维三角测量。在该页面上有一个指向中使用的引用的链接，包括指向的描述的链接

网格生成有几种方法。最常见的方法之一是创建一个。对一组点进行三角剖分是相当简单的，有几种算法可以做到这一点，包括Watson的和在三角形中使用的 如果要创建受约束的三角剖分，其中三角剖分的边与输入图形的边匹配，则会有点困难，因为需要恢复某些边

我将从了解Delaunay三角剖分开始。然后看看其他的网格算法

您将在网格生成论文中找到的一些常见主题包括

• 健壮性—这就是如何处理浮点舍入错误
• 网格质量-确保三角形/四面体的形状接近等边。这是否重要取决于创建网格的原因。对于分析工作来说非常重要
• 如何选择在网格中插入节点的位置以提供良好的网格分布
• 啮合速度
• 四边形/六面体网格生成。这比使用三角形/四面体更难

三维网格生成比二维网格生成困难得多，所以很多论文都是关于三维网格生成的

---

网格生成是一个很大的课题。如果您能提供更多关于您感兴趣的方面（如2D或3D）的信息，这将非常有用。如果你能告诉我你想做什么，也许我能找到更好的信息来源。

我支持David的答案，认为该网站是一个很好的起点

就开源软件而言，这取决于你到底在寻找什么

• 如果您对网格生成感兴趣，您可以看看的代码。对于初学者来说，理解CGAL代码的低级部分太难了。然而，即使对于初学者来说，了解更高级别的算法也是非常有趣的。还要注意的是，报告非常详细
• 您也可以查看一下，但它的源代码是单片的，没有文档记录（它更像是一个最终用户软件，而不是一个库，即使它也可以从其他程序简单地调用）。尽管如此，它还是相当可读的，并且包含了网格生成的简短演示，以及一些参考资料
• 如果您还对网格处理感兴趣，可以查看

---

关于你的目标的更多信息肯定会有助于提供更多相关的指针。

我支持这一点。如果使用网格来近似函数，网格质量很重要：近似误差（H^1范数，即考虑梯度的均方误差）取决于三角形的“厚度”：其内圈半径与外圈半径的比率。等边三角形是最好的，但当点固定时，这要求太高，而Delaunay三角剖分就是在给定顶点的情况下获得最佳三角剖分。鲁棒性很难获得。我有一些关于这方面的论文，但主要是技术上的琐事，以便在重要的时候获得正确的精度。在研究Delaunay三角剖分时，您自然会看到舍入误差带来的问题，然后，您就会明白不应该自己编写舍入误差。