三角形二维网格中节点数、单元数和边数之间的关系

计算科学 网格生成 delaunay三角剖分
2021-12-02 12:58:54

假设 N 是节点数,E 是元素数,S 是三角形二维网格中的边数。是否存在将这些量联系起来的关系,可能考虑到一些节点是边界节点 (Nb) 而一些是内部节点 (Ni)?

答案可以仅限于 Delaunay 三角剖分。

1个回答

是的,有一个关系,欧拉特征:

对于具有嵌入边界的二维可定向流形R3,欧拉特征为

χ=VE+F=22gb

在哪里V是顶点的数量,E是边数,F是面数,g是流形的属,并且b是流形的边界数。

例如,一个圆盘没有孔,只有一个边界,所以它的欧拉特征是22(0)1=1,因此我们知道VE+F=1.

在圆环上,g=1b=0, 因此χ=22(1)0=0, 所以VE+F=0

关键是这个数字与精确的三角测量无关,它只取决于流形的拓扑。