Generation of three-dimensional unstructured grids by the advancing-front method
Generation of three-dimensional unstructured grids by the advancing-front method
复制标题
DOI：
10.2514/6.1988-515
复制
发表时间：
1988-01
期刊：
影响因子：
--
通讯作者：
R. Löhner;P. Parikh
中科院分区：
文献类型：
--
作者：
R. Löhner;P. Parikh
摘要本文介绍了用前沿推进技术生成三维非结构网格的方法。这种技术已被证明是有效的生成非结构化网格在二维。'.然而，其扩展到三维区域需要算法来定义表面和合适的数据结构，以避免所涉及的搜索操作的过多CPU时间开销。在获得表面的初始三角剖分之后，通过从生成前沿连续删除面来生成四面体。详细的网格生成算法，连同例子和时间。
SUMMARY The generation of three-dimensional unstructured grids using the advancing-front technique is described. This technique has been shown to be effective for the generation of unstructured grids in two dimensions.'. However, its extension to three-dimensional regions required algorithms to define the surface and suitable data structures that avoid excessive CPU-time overheads for the search operations involved. After obtaining an initial triangulation of the surfaces, tetrahedra are generated by successively deleting faces from the generation front. Details of the grid generation algorithm are given, together with examples and timings.