Efficient Generation of High-Quality Unstructured Surface and Volume Grids

摘要: Procedures are presented for efficient generation of high-quality unstructured surface and volume grids. The overall procedure is based on the well proven Advancing Front/Local-Reconnection (AFLR) method. AFLR triangular/tetrahedral grid a combination automatic point creation, advancing type ideal placement, connectivity optimization schemes. A valid maintained throughout process. This provides framework implementing local search operations using simple data structure. It also means smoothly distributing desired spacing in field distribution function. function propagated through by interpolation from boundary or specified growth normal to boundaries. Points generated either advancing- front placement isotropic elements, advancing-point right angle advancing-normal high-aspect-ratio elements. new points initially obtained direct subdivision elements that contain them. Local-reconnection with min-max (minimize maximum angle) criterion then used optimize connectivity. applied repetitively until complete obtained. An coupled anisotropic tetrahedral pentahedral element along prescribed normals solid boundaries generates layers such an implied can be directly recovered. uses approximate physical space define during generation. mapped coordinates back actual at completion. Multiple definition patches grouped into single surface. global mapping transformation solving set Laplacian equations. has been wide variety configurations. Selected results which demonstrate grids efficiently consistently complex