TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator

DOI10.1145/2629697zbMath1369.65157OpenAlexW2109991971WikidataQ113310288 ScholiaQ113310288MaRDI QIDQ5270714

Publication date: 30 June 2017

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2629697

zbMATH Keywords

Steiner points mesh refinement flips edge removal mesh quality Delaunay mesh improvement boundary recovery tetrahedral mesh generation constrained Delaunay

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Packaged methods for numerical algorithms (65Y15)

Related Items (only showing first 100 items - show all)

Multiscale modelling and homogenisation of fibre-reinforced hydrogels for tissue engineering ⋮ Asynchronous Parareal Time Discretization For Partial Differential Equations ⋮ A Weak Compatibility Condition for Newest Vertex Bisection in Any Dimension ⋮ A Splitting Scheme for Flip-Free Distortion Energies ⋮ Implicit tetrahedral and surface mesh generation for 3D reservoir structural modeling ⋮ SAFT: Shotgun advancing front technique for massively parallel mesh generation on graphics processing unit ⋮ Analysis of an open foam generated from computerized tomography scans of physical foam samples ⋮ The surface‐reconstruction virtual‐region mesh update method for problems with topology changes ⋮ An object‐oriented geometric engine design for discontinuities in unfitted/immersed/enriched finite element methods ⋮ A weighted hybridizable discontinuous Galerkin method for drift-diffusion problems ⋮ A bubble VEM-fully discrete polytopal scheme for mixed-dimensional poromechanics with frictional contact at matrix-fracture interfaces ⋮ Numerical geometric acoustics: an eikonal-based approach for modeling sound propagation in 3D environments ⋮ A computational framework for the personalized clinical treatment of glioblastoma multiforme ⋮ Adaptive multigrid strategy for geometry optimization of large-scale three dimensional molecular mechanics ⋮ NeuroBox: computational mathematics in multiscale neuroscience ⋮ Block Preconditioning Techniques for Geophysical Electromagnetics ⋮ Schwarzschild Harmonic Path Planning and Tetrahedral Mesh Smoothing ⋮ Simulation of processes and structures in the synapse in the context of tetrahedral mesh quality ⋮ A linear, second-order, energy stable, fully adaptive finite element method for phase-field modelling of wetting phenomena ⋮ A family of three-dimensional virtual elements for Hellinger-Reissner elasticity problems ⋮ Mixed variational formulations of virtual elements for the polyharmonic operator $(-\Delta)^n$ ⋮ Design of 3D anisotropic Voronoi porous structure driven by stress field ⋮ An imaging-informed mechanical framework to provide a quantitative description of brain tumour growth and the subsequent deformation of white matter tracts ⋮ Why Do We Need Voronoi Cells and Delaunay Meshes? ⋮ A Simple Algorithm to Triangulate a Special Class of 3d Non-convex Polyhedra Without Steiner Points ⋮ Computing the Distance between Two Finite Element Solutions Defined on Different 3D Meshes on a GPU ⋮ Concurrent Adaptive Mass-Conserving Comminution of Granular Materials Using Rigid Elements ⋮ Unnamed Item ⋮ On the mesh nonsingularity of the moving mesh PDE method ⋮ Efficient and Qualified Mesh Generation for Gaussian Molecular Surface Using Adaptive Partition and Piecewise Polynomial Approximation ⋮ An algorithm for triangulating smooth three-dimensional domains immersed in universal meshes ⋮ One machine, one minute, three billion tetrahedra ⋮ Hybrid meshing using constrained Delaunay triangulation for viscous flow simulations ⋮ Overcoming element quality dependence of finite elements with adaptive extended stencil FEM (AES-FEM) ⋮ Skeleton based tetrahedralization of surface meshes ⋮ Robust finite elements for linearized magnetohydrodynamics ⋮ Optimal a priori error estimates in weighted Sobolev spaces for the Poisson problem with singular sources ⋮ A particle-position-based finite element formulation for free-surface flows with topological changes ⋮ Finding space-time boundaries with deformable hypersurfaces ⋮ Robust topological construction of all-hexahedral boundary layer meshes ⋮ The Stokes complex for Virtual Elements in three dimensions ⋮ AFEPack: a general-purpose C++ library for numerical solutions of partial differential equations ⋮ The Implementation of the Colored Abstract Simplicial Complex and Its Application to Mesh Generation ⋮ 3D Numerical Simulation Of Gas Flow Around Reentry Vehicles ⋮ U-shaped disks in Stokes flow: chiral sedimentation of a non-chiral particle ⋮ Modelling and simulation of anisotropic growth in brain tumours through poroelasticity: a study of ventricular compression and therapeutic protocols ⋮ Clustering-enhanced lattice discrete particle modeling for quasi-brittle fracture and fragmentation analysis ⋮ Efficient implementation of 3D FEM for nonlocal Poisson problem with different ball approximation strategies ⋮ \textsc{TriMe++}: multi-threaded triangular meshing in two dimensions ⋮ Propagation of a strong shock over a random bed of spherical particles ⋮ Computational Framework for Applying Electrical Impedance Tomography to Head Imaging ⋮ Development of SFEM-Pre: A Novel Preprocessor for Model Creation for the Smoothed Finite Element Method ⋮ Алгоритм построения сетки на основе TetGen для моделирования внешнего обтекания осесимметричной модели ⋮ Approximation error method for imaging the human head by electrical impedance tomography* ⋮ Polygonal and Polyhedral Delaunay Meshing ⋮ Out-of-core Constrained Delaunay Tetrahedralizations for Large Scenes ⋮ Generation of Boundary Layer Meshes by the Enhanced Jump-and-Walk Method with a Fast Collision Detecting Algorithm ⋮ Hybridization of the virtual element method for linear elasticity problems ⋮ $\mathcal{H}$-Matrix Based Second Moment Analysis for Rough Random Fields and Finite Element Discretizations ⋮ Sliver-suppressing tetrahedral mesh optimization with gradient-based shape matching energy ⋮ Model reduction-based initialization methods for solving the Poisson-Nernst-Planck equations in three-dimensional ion channel simulations ⋮ A fast and scalable mesh generation method of densely packed hollow fibers for membrane separations: application to direct contact membrane distillation ⋮ Mesh generation for periodic 3D microstructure models and computation of effective properties ⋮ Efficient mesh generation utilizing an adaptive body centered cubic mesh ⋮ A local approximation of fundamental measure theory incorporated into three dimensional Poisson-Nernst-Planck equations to account for hard sphere repulsion among ions ⋮ A new isosurface extraction method on arbitrary grids ⋮ A scalable spectral Stokes solver for simulation of time-periodic flows in complex geometries ⋮ A mixed u-p edge-based smoothed particle finite element formulation for viscous flow simulations ⋮ Dispersion properties of explicit finite element methods for wave propagation modelling on tetrahedral meshes ⋮ Kernel-based adaptive sampling for image reconstruction and meshing ⋮ Tetrahedral meshing via maximal Poisson-disk sampling ⋮ Geometrical discretisations for unfitted finite elements on explicit boundary representations ⋮ Fast tetrahedral mesh generation and segmentation of an atlas-based heart model using a periodic uniform grid ⋮ A new finite element and finite difference hybrid method for computing electrostatics of ionic solvated biomolecule ⋮ A class of finite element methods with averaging techniques for solving the three-dimensional drift-diffusion model in semiconductor device simulations ⋮ An $\Omega (n^d)$ lower bound on the number of cell crossings for weighted shortest paths in $d$-dimensional polyhedral structures ⋮ A non-perturbative approach to computing seismic normal modes in rotating planets ⋮ Generating hybrid interior structure for 3D printing ⋮ Nadra-3D add-on for Blender software ⋮ Reduced storage nodal discontinuous Galerkin methods on semi-structured prismatic meshes ⋮ Uniform second order convergence of a complete flux scheme on unstructured 1D grids for a singularly perturbed advection-diffusion equation and some multidimensional extensions ⋮ Neural networks for classification of strokes in electrical impedance tomography on a 3D head model ⋮ Integrating CAD with Abaqus: a practical isogeometric analysis software platform for industrial applications ⋮ Non-simplicial Delaunay meshing via approximation by radical partitions ⋮ Boundary layer mesh generation with fast collision detection ⋮ Virtual element method on polyhedral meshes for bi-harmonic eigenvalues problems ⋮ On developing stable finite element methods for pseudo-time simulation of biomolecular electrostatics ⋮ Extracting maximal objects from three-dimensional solid materials ⋮ Polyhedral mesh quality indicator for the virtual element method ⋮ A multiscale fixed stress split iterative scheme for coupled flow and poromechanics in deep subsurface reservoirs ⋮ Fast flow computation methods on unstructured tetrahedral meshes for rapid reservoir modelling ⋮ Preparation of grids for simulations of groundwater flow in fractured porous media ⋮ Accurate surface reconstruction in 3D using two-dimensional parallel cross sections ⋮ The nested block preconditioning technique for the incompressible Navier-Stokes equations with emphasis on hemodynamic simulations ⋮ The particle finite element method (PFEM) in thermo-mechanical problems ⋮ A posteriori error estimates for Maxwell's eigenvalue problem ⋮ Local interactions by diffusion between mixed-phase hydrometeors: insights from model simulations ⋮ A computationally efficient isoparametric tangled finite element method for handling inverted quadrilateral and hexahedral elements ⋮ On the influence of a spatial mesh structure on the results of numerical simulation of a shock wave in a flow around a 3D model ⋮ An a posteriori error estimator for a LPS method for Navier-Stokes equations

Uses Software

Cites Work

This page was built for publication: TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator