网格算法和网格库的阅读

Question

我有兴趣阅读和理解二维网格算法。 在 Google 上搜索后发现 很多论文和资料来源，但大多数都过于学术化，不适合初学者。

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

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

Answer 1

我赞同大卫关于 Jonathan Shewchuk 网站的回答，这是一个很好的起点。

就开源软件而言，这取决于您到底要寻找什么。

• 如果你对网格生成感兴趣，你可以看看 CGAL 的代码。 对于初学者来说，理解 CGAL 代码的低级部分是太多了。 然而，即使对于初学者来说，了解更高级别的算法也会非常有趣。 另请注意，CGAL 文档非常详细。
• 您还可以查看 TetGen，但它的源代码是单一的并且没有文档记录（它更多是最终用户软件而不是库的一部分，即使它也可以简单地从其他程序调用）。 尽管如此，它仍然具有相当的可读性，并且用户手册包含以下内容的简短介绍：网格生成，有一些参考。
• 如果您也对网格处理感兴趣，可以查看OpenMesh。

有关您目标的更多信息肯定有助于提供更多相关的指导。

Answer 2

Google 搜索中的第一个链接会将您带到Jonathan Shewchuk 的网站。 这实际上并不是一个糟糕的起点。 他有一个名为 triangle 的程序，您可以下载该程序进行 2D 三角测量。 该页面上有一个链接，指向创建三角形，包括指向三角测量算法。

网格生成有多种方法。 最常见的方法之一是创建 Delaunay 三角剖分。 对一组点进行三角测量相当简单，有多种算法可以做到这一点，包括 Watson 和 Rupert's 用于三角形
当您想要创建约束三角剖分时，其中三角剖分的边缘与输入形状的边缘相匹配，则有点困难，因为您需要恢复某些边缘。

我将从理解 Delaunay 三角剖分开始。 然后也许看看其他一些网格划分算法。

您会在网格生成论文中发现的一些常见主题是

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

3D 网格生成比 2D 困难得多，因此很多论文都在讨论 3D 生成

。网格生成是一个很大的主题。 如果您能提供一些有关您感兴趣的方面（例如 2D 或 3D）的更多信息，那将会很有帮助。如果您能提供一些您想要做什么的想法，那么也许我可以找到一些更好的信息来源。