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
目前，工程技術(shù)領(lǐng)域中各類物理系統(tǒng)的數(shù)值分析計(jì)算方法主要包括以下步驟：第一步，建立物理系統(tǒng)的控制方程。第二步，離散化物理系統(tǒng)的定義域。在工程技術(shù)領(lǐng)域人們通常將離散化的幾何定義域的一個(gè)子域單元稱為網(wǎng)格(mesh)，將將離散化過程稱為網(wǎng)格劃分或者網(wǎng)格生成(mesh generation)。第三步，離散化連續(xù)PDE模型（Partial Differential Equation, PDE偏微分方程）。第四步，求解線性代數(shù)方程組。第五步，計(jì)算可視化。
網(wǎng)格劃分技術(shù)是偏微分方程數(shù)值解法中比較關(guān)鍵的一步，關(guān)于網(wǎng)格劃分的庫也有很多，如Triangle，netgen, gmsh, tegen等等。網(wǎng)格劃分技術(shù)不僅用于有限元計(jì)算，也可以用于模型的可視化。本文主要介紹這個(gè)輕量化的網(wǎng)格劃分庫EasyMesh。
2.EasyMesh Features
EasyMesh能夠?qū)τ谟烧劬€圍成的多空洞、多介質(zhì)區(qū)域生成指定局部加密的Delaunay三角剖分。使用了很簡單的文本文件作為數(shù)據(jù)的輸入，生成了不同的結(jié)果文件，方便查看結(jié)果。其實(shí)將輸入和輸出部分稍加修改，就可以將EasyMesh內(nèi)嵌到自己的程序中，而不用單獨(dú)執(zhí)行EasyMesh。
Figure 1. EasyMesh website (http://web.mit.edu/easymesh_v1.4/www/easymesh.html
網(wǎng)友評論
