摘要

在Delaunay三角剖分算法的基础上,通过引入黎曼度量矩阵实现了复杂曲面非结构网格生成。并给出了三维非结构网格生成中边界恢复和健壮空腔搜索的实现细节。利用面向对象的程序设计思想将几何造型体系与网格生成体系相结合,完成了三维非结构网格生成软件的实现。采用完整的网格单元数据结构,方便了Delaunay三角剖分算法的实现。给出的算例表明该网格生成软件可以处理复杂三维实体,网格品质较高。

全文