煤田地质与勘探/990113
煤田地质与勘探
COAL GEOLOGY &
EXPLORATION
1999年第1期No.11999
三角形网格自动生成的一种快速算法
姚磊华
摘要 提出了一种三角形网格自动生成的快速算法：从边界点出发逐步向内部联网，不仅联网速度快，而且很容易处理凹边界。
关键词 三角形 网格 生成 快速算法
A FAST ALGORITHM OF AUTOMATICAL GENERATING TRIANGLE
MESH
Yao Leihua (Xi'an Branch,CCRI)
Abstract A fast algorithm of automatic generating triangle mesh was presented.From boundary point to inside point,the algorithm is fast and can deal with concave boundary easily. Keywords triangles;girds;automatic;generating;fast algorithms
1 引言
在地下水模拟等领域的有限元计算中，三角形网格因易于处理任意区域形状备受数值模拟工作者的青睐。绘制等值线图工作中，三角形网格法利用更加广泛，不仅适合规则分布的原始数据点，也适合于不规则、甚至是畸形分布的原始数据点。如果用手工操作，三角形网格的形成并不难实现，但是联网和数据整理都需要花费大量时间，并且容易出错。为此广大科技工作者已在自动联网方面做了大量的工作，所开发的方法大致可分为两种：传统算法［1］和快速算法［2］。实质上后一种算法是对前一种算法的改进。本文介绍一种新的快速算法，从边界点出发逐步向内部联网，不仅联网速度快，而且很容易处理凹边界。
2 网格生成规则
由于人具有高度的模糊判断能力和综合观察能力，手工联结三角形网格时，不会发生三角形 相互交叉的混乱现象。但对计算机而言，如果不按一定的规则进行，必将发生这种现象，而达不到预期的目的。网格生成规则主要有三条，即角度最大准则、节点连线利用次数判别准则和正号扩展准则。
2.1 角度最大准则
file:///E|/qk/mtdzykt/mtdz99/mtdz9901/990113.htm（第 1／5 页）2010-3-23 4:13:55