Abstract. EasyMesh is developed by Bojan Niceno, it is a two-dimensional quality mesh generator. EasyMesh can generate two dimensional, unstructured, Delaunay and constrained Delaunay triangulations in general domains. It can handle holes in the domain. The paper focus on the usage of EasyMesh.
Key Words. EasyMesh, Delaunay Triangualtion, Triangulation, Mesh
1.Introduction
目前,工程技術領域中各類物理系統(tǒng)的數(shù)值分析計算方法主要包括以下步驟:第一步,建立物理系統(tǒng)的控制方程。第二步,離散化物理系統(tǒng)的定義域。在工程技術領域人們通常將離散化的幾何定義域的一個子域單元稱為網格(mesh),將將離散化過程稱為網格劃分或者網格生成(mesh generation)。第三步,離散化連續(xù)PDE模型(Partial Differential Equation, PDE偏微分方程)。第四步,求解線性代數(shù)方程組。第五步,計算可視化。
網格劃分技術是偏微分方程數(shù)值解法中比較關鍵的一步,關于網格劃分的庫也有很多,如Triangle,netgen, gmsh, tegen等等。網格劃分技術不僅用于有限元計算,也可以用于模型的可視化。本文主要介紹這個輕量化的網格劃分庫EasyMesh。
2.EasyMesh Features
EasyMesh能夠對于由折線圍成的多空洞、多介質區(qū)域生成指定局部加密的Delaunay三角剖分。使用了很簡單的文本文件作為數(shù)據(jù)的輸入,生成了不同的結果文件,方便查看結果。其實將輸入和輸出部分稍加修改,就可以將EasyMesh內嵌到自己的程序中,而不用單獨執(zhí)行EasyMesh。
Figure 1. EasyMesh website (http://web.mit.edu/easymesh_v1.4/www/easymesh.html
延伸閱讀
學習是年輕人改變自己的最好方式