(6.9.1)--5.9-非结构网格与笛卡尔网格生成方法简介--讲义.pdf

5.9卡法

本节要一下构格和卡尔格法。之前是

限法框下构格，要过变换格物理平变换到平。

际上，物理平内到格种义上是一个限单元。于

限法不要求交格上进行，因限法物理平内

格上接进行，不要变换，即，限法中，格涉及

物理平上格构。

限法中没要求采格是构格，因被于形

格单元，这就味采构格和卡尔格。构格和卡尔格中没

于ξ,η，没严格构特征，大限利格灵活，格布

要上。构格法主要阵推进法和Delaunay法。卡尔格

法主要是叉法。下三形构格为例，要阵推进法和

Delaunay法。卡尔格。

阵推进法是一种个格单元法，其本路是：先物离为一

列初推进元，中取一元为当前推进元，按照一准则

间取一个节点，这个节点与当前推进元形格，更推进元列

重复上，到流间区布格为。阵推进法具格原理

单、自动化、格疏易控制点；点是每推进一，一个单元，率

较。

(a)阵推进法示(b)阵推进格和推进

A5.9.1阵推进法

-1-

示，运阵推进法二间格过下：

1．当前推进边。择当前推进元法很多，小内法、小法、

法，是不采什么法，其是免较大格单元而“覆”掉较小

格单元。二况下，一采边原则，例当前推进中边

ab为当前推进边。

2．理点。于当前推进边，先根据获取当格背景，

一个理点。例ab中上了理点p。没格背

景束下，理点是与ab形边三形顶点。

3．点。当前阵中找与理点距离小于一，且于当前

推进边外法向一侧节点，这些点为点。过考虑点到当前推进边

距离、点与当前推进边构格量因来点进行排。例推

进上一个点c，与理点p一起了点列{p，c}。

4．择点。按照排个检点与当前阵推进边构三形单元

个边是否与其推进边交。当前点过了交检，么就取这一点为

点，与当前阵构下一个三形格单元；不过，么就取排列表中下

一个点进行交检；点不过交检，么就局

阵和格进行剥除，重格。中点为p点。

5．录格和更推进阵。一个三形格单元，须形三形三

个点按照一顺入之中，更推进阵，即删除被形格覆

掉推进阵单元，加入形格带入阵单元。例推进阵abc更

为apbc。

6．重复上，到阵为，格即告。

7．，进行格光顺，获得格。

这里了四段翼三形构格，翼表附近具较格，

过背景格尺来局格疏。见，构格常种复杂构

格。

-2-

A5.9.2四段翼三形构格

下Delaunay法。Delaunay三/四剖法二况下是指平区

三形单元，三况下是指间四单元。其依据是Dirichlet

1850年一种利点平多边形理。

理本是，平上点{Ai}，则平上一列不互重叠多

边形，Voronoi区{Vi}，一个Voronoi区Vk包含一个点Ak，且Vk内

一点与Ak距离比与点{Ai}中其点距离小。两个点Voronoi多边

形具公共边公共，则两点为Voronoi近，互点接即了Delaunay

三化。

(a)点{Ai}(b)Voronoi区{Vi}(c)Delaunay三化

A5.9.3Dirichlet理示

Delaunay格具很理，Delaunay三/四剖具下一些很

特：