一读在网算法和网格图书馆

Question

我感兴趣阅读和理解2D目的算法。一个在谷歌搜索显示 很多的文件和来源, 然而大多数是太学术和不多于初学者的一边。

因此，会有人在这里建议的任何读取的来源(适用于初学者)，或开放源执行情况，我可以从一开始学习?谢谢。

此外，相比三角形的网格，我有更多的感兴趣的四边形的网格和混合目(四和三合并).

Answer 1

我的第二大卫的答案有关 乔纳森Shewchuk的 网站作为一个良好的起点。

而言的开放源码软件的，它取决于你在找什么准确。

• 如果你有兴趣，目的产生，你可以看看 CGAL's代码。理解水平低的部分CGAL的代码实在是太多了一个初学者。然而，有一个看更高级别的算法可以是相当有趣，甚至对一个初学者。还注意到， 文件的CGAL 是非常详细。
• 你也可以看一看 TetGen, 但它的源代码是单未记录(这是更多的最终用户的软件而不是一个图书馆，即使它也可以被称为简单地从其他程序)。仍然，这是相当可读的， 用户手册 包含一个简短的介绍的目的产生，有一些参考文献。
• 如果你也有兴趣在目处理，你可以看看 OpenMesh.

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

Answer 2

第一个链接上谷歌搜索需要你 乔纳森Shewchuk的 网站。这实际上不是一个糟糕的地方开始。他有一个被称为 三角形 你可以下载于2D三角测量。在该网页有一个 链接 参考文献使用 建立三角形, 包括一个链接到一个描述 triangluation算法.

有几个办法的目的产生。一个最常见的是创建一个 德劳内的三角测量.三角一点是相当简单，有几个算法，它这样做，包括沃森和 鲁珀特 如使用三角形 当你想到创建一种受约束的三角测量，在那里边的三角测量相匹配的边缘输入它的形状是一个有点难，因为你需要恢复某些边缘。

我开始理解，德洛内三角测量。然后也许看看其他一些啮合算法。

一些共同的主题，你会发现在目产生的论文

• 稳健性-也就是如何应对与浮点圆断错误。
• 目质量保证的形状的三角/四面体是接近等边。这是否是重要的，取决于为什么你创建的目。用于分析工作，这是非常重要的，
• 如何选择在其中插入的节点网提供一个良好的网分发。
• 啮合的速度
• 四/六面目的产生。这是难于使用三角形/四面体的.

3D目的产生更难于2D所以很多的文件是在3D代

目的产生是一个大的主题。这将是有益的，如果你能提供一些更多的信息在哪些方面(例如2D或3D)你是感兴趣。如果你可以给一些想法什么的，你只蚂蚁要做的然后也许我可以找到一些更好的信息来源。