In this paper we analyze a parallel version of a multilevel red/green local refinement algorithm for tetrahedral meshes. The refinement method is similar to the approaches used in the UG-package [33] and by Bey [11, 12]. We introduce a new data distribution format that is very suitable for the parallel multilevel refinement algorithm. This format is called an admissible hierarchical decompositi...

Finite element simulation can be directly affected by mesh quality. The accuracy of finite element calculations is dependent upon of the mesh quality. Previously, we have introduced a novel approach to the construction of high-quality, isotropic tetrahedral meshes from segmented medical imaging data. This article proposes an experimental evaluation of the impact of our tetrahedral meshes on ele...

Formation of tetrahedral or octahedral condensation related to the experiments on electrolysis or deuterium permeation was studied. We obtained the scenario about the formation that alkali or alkaline-earth metal ions infiltrating into the host metal made cavities there when they hopped onto the other sites of the crystal lattice of it, then through squeezing of H/D ions in the cavity tetrahedr...

3D Hybrid Finite Element Finite Difference Time Domain (FE/FDTD) Method is developed and applied to the numerical modeling of antennas. The antenna geometry is modeled using tetrahedral finite element mesh. Pyramidal elements are introduced in the transition from unstructured tetrahedral elements to structured hexahedral elements. The finite element formulation incorporates the excitation of an...

We introduce a new algorithm for generating tetrahedral meshes that conform to physical boundaries in volumetric domains consisting of multiple materials. The proposed method allows for an arbitrary number of materials, produces high-quality tetrahedral meshes with upper and lower bounds on dihedral angles, and guarantees geometric fidelity. Moreover, the method is combinatoric so its implement...

Deformable models are used in many computer graphic and animation applications, such as virtual environments, video games, medical simulations, and engineering analysis. Techniques for simulating deformable objects often require a mesh of discrete, tetrahedral elements that represent the object being modeled. This paper describes the implementation of a fast and robust method to generate a tetr...

Fluid Animation from Simulation on Tetrahedral Meshes

This paper addresses the existence and construction of Hamiltonian paths and Hamiltonian cycles on conforming tetrahedral meshes. The paths and cycles are constrained to pass from one tetrahedron to the next one through a vertex. For conforming tetrahedral meshes, under certain conditions which are normally satisfied in finite-element computations, we show that there exists a through-vertex Ham...

The Voronoi diagram is a fundamental geometry structure widely used in various fields, especially in computer graphics and geometry computing. For a set of points in a compact 3D domain (i.e. a finite 3D volume), some Voronoi cells of their Voronoi diagram are infinite, but in practice only the parts of the cells inside the domain are needed, as when computing the centroidal Voronoi tessellatio...

This report outlines the design and implementation of an algorithm to sweep a 3 dimensional tetrahedral complex in a particular direction. The problem is considered in its most generality, that is, the tetrahedral complex can be concave and have holes inside it which can themselves be concave. This algorithm can be used to e ciently perform ray-tracing of 3-D objects. The main idea in the algor...