Generation of three-dimensional unstructured grids by the advancing-front methodThe generation of three-dimensional unstructured grids using the advancing-front technique is described. While this generation technique has been shown to be effective for the generation of unstructured grids in two dimensions, its extension to three-dimensional regions required the development of surface definition software and sophisticated data structures to avoid excessive CPU-time overheads for the search operations involved. After obtaining an initial triangulation of the surfaces, tetrahedrons are generated by successively deleting faces from the generation front. Details of the mesh generation algorithm are given, together with examples and timings.
Document ID
19880035154
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Lohner, Rainald (Berkeley Research Associates, Springfield, VA; U.S. Navy, Naval Research Laboratory, Washington DC, United States)
Parikh, Paresh (Vigyan Research Associates, Inc. Hampton, VA, United States)