AlgoMesh 是一款提供非结构化三角形网格与 Voronoi 网格天生算法的软件工具，其内置两种互补算法。该软件建设了职能齐全、易于使用的图形用户界面（GUI），可辅助用户实现建模流程。?

?

作为一款建模工具，AlgoMesh 重要致力于为 MODFLOW-USG、MODFLOW 6 及 HydroGeoSphere? 等数值仿照天生输入文件。同时，其二维网格生成功能拥有高度通用性，亦可作为独立的网格天生器，合用于各类科学与工程利用场景。本指南后续章节将系统介绍 AlgoMesh 的网格天生能力及其用户界面的职能个性。

?

使用 AlgoMesh 进行 Grid Generation

?

AlgoMesh 的网格天生能力基于二维 Delaunay Triangulation。Delaunay Triangulation 由一组三角形组成，其几何个性是：肆意三角形的顶点都不会位于其他三角形的 Circumcircle 内部（见图1）。这一几何个性利用于三角形网格时，能蕞大化网格中所有三角形的 Minimum Angle，从而在很多情况下预防天生质量低劣的“Sliver”三角形。

?

图1：Delaunay Triangulation 部门，展示了其中一个三角形的表接圆，该圆内不蕴含任一其他三角形的顶点。

?

?

对于 MODFLOW-USG 使用的 Cell-Centered Control-Volume Finite-Difference 步骤，我们出格关注 Voronoi Tessellation。这是 Delaunay Triangulation 的一种数学对偶大局，其中每个三角形表接圆的（Circumcenter）成为 Vertex，相邻三角形的表心相互衔接，共同组成 Voronoi Polygon 的 Edge。图2 展示了一个叠加在其对偶 Delaunay Triangulation 上的 Voronoi Grid 示例。

?

图2：Delaunay Triangulation 及其对偶 Voronoi Tessellation 部门图。

?

?

Voronoi Grid 对于构建 MODFLOW-USG 模型很有效，由于它保障了 Control-Volume Finite-Difference 公式的一个基础几何如果——相邻 Cell Center 之间的连线垂直于它们共享的 Edge。该公式的第二个几何如果——这条连线刚好等分共享边——虽不能全保障，但高质量的 Voronoi Grid 通常能很靠近这一前提，这有助于幼化因 Discretization 产生的误差。

?

AlgoMesh 提供了两种基于 Delaunay 的三角形网格天生算法实现。作为可选职能，通过这些步骤天生的三角形网格会在内部自动转换为其对偶的 Voronoi Representation。作为 AlgoMesh 的用户，您只需决定使用 Triangular Grid 还是 Voronoi Grid，所有必要的 Conversion 都将在后盾自动执行。

?

?

• ?