A new methodology to generate a hex-dominant mesh is presented. From a closed surface and an initial all-hex mesh that contains the closed surface, the proposed algorithm generates, by intersection, a new mostly-hex mesh that includes polyhedra located at the boundary of the geometrical domain. The polyhedra may be used as cells if the field simulation solver supports them or be decomposed into...

Anisotropic meshes are triangulations of a given domain in the plane or in higher dimensions, with elements elongated along prescribed directions. Anisotropic triangulations are known to be well suited for interpolation of functions or solving PDEs. Assuming that the anisotropic shape requirements for mesh elements are given through a metric field varying over the domain, we propose a new appro...

We consider a number of practical issues associated with the parallel distributed memory solution of elliptic partial diierential equations using unstructured meshes in two dimensions. The rst part of the paper describes a parallel mesh generation algorithm which is designed both for eeciency and to produce a well-partitioned, distributed mesh, suitable for the eecient parallel solution of an e...

Mesh generation is a critical step in high fidelity computational simulations. High quality and high density meshes are required to accurately capture the complex physical phenomena. A parallel framework has been developed to generate large-scale meshes in a short period of time. A coarse volume mesh is generated first to provide the basis of block interfaces and partitioned into a number of su...

The last decade has witnessed a resurgence of interest in Cartesian mesh methods for CFD. In contrast to body-fitted structured or unstructured methods, Cartesian grids are inherently non-body-fitted; i.e. the volume mesh structure is independent of the surface discretization and topology. This characteristic promotes extensive automation, dramatically eases the burden of surface preparation, a...

SUMMARY Large scale parallel simulations are dealing with meshes with millions to billions of elements. As the numbers of elements in these meshes continue to increase, it is becoming necessary to deal with the generation and control of the mesh in parallel. This paper overviews a set of procedures that can accept a CAD model as input and generate initial meshes in parallel with 100's of millio...

The development of robust high-order finite element methods requires the construction of valid high-order meshes for complex geometries without user intervention. This paper presents a novel approach for automatically generating a high-order mesh with two main features: first, the boundary of the mesh is globally smooth; second, the mesh boundary satisfies a required fidelity tolerance. Invalid...

Mesh generation is a useful tool for obtaining discrete descriptors of biological objects represented by images. The generation of meshes with straight sided elements has been fairly well understood. However, in order to match curved shapes that are ubiquitous in nature, meshes with high-order elements are required. Moreover, for the processing of large data sets, automatic meshing procedures a...

In this paper we introduce an automatic tetrahedral mesh generator for complex genus-zero solids, based on the novel meccano technique. Our method only demands a surface triangulation of the solid, and a coarse approximation of the solid, called meccano, that is just a cube in this case. The procedure builds a 3-D triangulation of the solid as a deformation of an appropriate tetrahedral mesh of...

In this paper we present some general properties concerning area functionals, both continuous and discrete, used in the variational approach of numerical grid generation. In particular we introduce a new proof of a theorem concerning the classical area functional which has served us as a guide in the design of new area functionals yielding better performance than the currently used. In particul...