摘要: 介绍了如何通过四分叉树和Delaunay混合剖分法完成任意复杂区域三角形网格的剖分,重点是网格计算过程中复杂区域的边界处理和网格优化的算法.提出的边界处理方案可以很好地控制网格在边界的贴体性,同时,引进Laplacian-Like光滑修正法和提出的节点尺寸控制函数对于控制网格全局尺寸、网格加密范围局部尺寸以及不同网格单元尺寸的梯度变化也十分有效.以该技术为核心,通过高级编程语言Delphi和引进国外新型图形控件编写了网格自动剖分软件,该软件具有与AutoCAD交换图形数据的功能,极大地提高了三角形网格剖分的效率.最后还介绍了三角形网格在数值计算领域外的一个工程的应用-通过三角形网格生成的数字地形模型(DEM)在海湾纳潮量计算上的应用.