数值模拟网格生成技术-06非结构网格生成方法
作者: 阿来之网格人生
作者简介: 网格经纬，开启新篇
描述: 上一讲博主介绍的结构网格生成方法，这一讲我们将介绍非结构网格生成方法。 常用的非结构网格生成方法主要包括：1）阵面推进法；2）Delaunay方法；3）四分树/八分树（quadtree/octree）方法等。 以上三类方法各有优缺点。阵面推进法有较好的几何外形保形能力，因其一般从几何表面向计算域内部推进，但是每一步均需进行相交性判断，因而效率较低，且在三维复杂情况下，容易推进失败，因此一般需要局部删除已生成网格后继续进行阵面推进。Delaunay 方法从Voronoi图衍生而来，生成的网格质量较高，且生成效率优于阵面推进法，不过几何外形的边界完整性保持需要特别处理，处理不当有可能破坏原始的几何物面。四分树/八分树方法具有最高的网格生成效率，其层次化的树结构使其具有较好的空间离散效率，不过其对复杂曲边界的适应能力较差，边界附近切割法生成的网格质量较差，需要特别的优化处理。鉴于以上方法各有优缺点，在实际应用中往往可以将这些方法耦合起来使用，以满足复杂外形非结构网格生成能力。 这一讲博主将对这三类方法进行比较详细的介绍，包括每种方法的主要流程和关键技术，并给出相应的网格生成实例，以展示各类方法的特点。最后，会专门针对非结构网格生成过程中用到的数据结构和相应的加速数据检索的算法进行介绍。 以下是这一讲的PPT，敬请朋友们批评指正。这一讲之后我们会介绍混合网格生成方法。
