Delaunay refinement algorithms for triangular mesh generation
From MaRDI portal
Publication:1602942
DOI10.1016/S0925-7721(01)00047-5zbMath1016.68139WikidataQ60264967 ScholiaQ60264967MaRDI QIDQ1602942
Publication date: 24 June 2002
Published in: Computational Geometry (Search for Journal in Brave)
Related Items (only showing first 100 items - show all)
Thread-parallel mesh improvement using face and edge swapping and vertex insertion ⋮ Conforming to interface structured adaptive mesh refinement: 3D algorithm and implementation ⋮ Measuring geometrical quality of different 3D linear element types ⋮ Efficient mesh generation utilizing an adaptive body centered cubic mesh ⋮ A method for generating moving, orthogonal, area preserving polygonal meshes ⋮ Simulating the behaviour of glioblastoma multiforme based on patient MRI during treatments ⋮ A generic software design for Delaunay refinement meshing ⋮ An extended finite element method for modeling near-interfacial crack propagation in a layered structure ⋮ Numerical modeling of discrete multi-crack growth applied to pattern formation in geological brittle media ⋮ Flux reconstruction and solution post-processing in mimetic finite difference methods ⋮ Angle-bounded 2D mesh simplification ⋮ Nonobtuse triangulations of PSLGs ⋮ Integrated computational framework for modeling chopped fiber composites at the mesoscale ⋮ Adaptive and efficient algorithm for 2D orientation problem ⋮ Functional data approximation on bounded domains using polygonal finite elements ⋮ A posteriori error estimates for elliptic problems with Dirac delta source terms ⋮ An arbitrary Lagrangian Eulerian method for three-phase flows with triple junction points ⋮ A posteriori error estimates for the problem of electrostatics with a dipole source ⋮ Parallel stochastic methods for PDE based grid generation ⋮ 3D phase-field simulations of interfacial dynamics in Newtonian and viscoelastic fluids ⋮ An ALE-PFEM method for the numerical simulation of two-phase mixture flow ⋮ Guaranteed-quality parallel Delaunay refinement for restricted polyhedral domains ⋮ A novel approach to node distribution for 2D mesh generation and its application in marine and ocean engineering ⋮ MULTI2D - a computer code for two-dimensional radiation hydrodynamics ⋮ Global search perspectives for multiobjective optimization ⋮ Risk averse elastic shape optimization with parametrized fine scale geometry ⋮ Effects of shape and misalignment of fibers on the failure response of carbon fiber reinforced polymers ⋮ A posteriori error estimation for a finite volume discretization on anisotropic meshes ⋮ Smoothed finite element approach for kinematic limit analysis of cohesive frictional materials ⋮ Multithread parallelization of LEPP-bisection algorithms ⋮ Elastic alignment of triangular surface meshes ⋮ Generating well-shaped \(d\)-dimensional Delaunay meshes. ⋮ A local rezoning and remapping method for unstructured mesh ⋮ Dynamic well-spaced point sets ⋮ Why do we need Voronoi cells and Delaunay meshes? Essential properties of the Voronoi finite volume method ⋮ Modeling wildfire propagation with Delaunay triangulation and shortest path algorithms ⋮ Differential constraints for bounded recursive identification with multivariate splines ⋮ On modeling galaxy-scale strong lens systems ⋮ Fully peer-to-peer virtual environments with 3D Voronoi diagrams ⋮ Guaranteed quality tetrahedral Delaunay meshing for medical images ⋮ Polyhedrization of an arbitrary 3D point set. ⋮ Conservative interpolation between unstructured meshes via supermesh construction ⋮ A finite element method for unstructured grid smoothing. ⋮ A compressible Lagrangian framework for the simulation of the underwater implosion of large air bubbles ⋮ Analysis and computation of a least-squares method for consistent mesh tying ⋮ On a global optimization algorithm for bivariate smooth functions ⋮ Fast centroidal Voronoi Delaunay triangulation for unstructured mesh generation ⋮ There are simple and robust refinements (almost) as good as Delaunay ⋮ A 2D advancing-front Delaunay mesh refinement algorithm ⋮ Symmetric global partition polynomials for reproducing kernel elements ⋮ ALE-SUPG finite element method for convection-diffusion problems in time-dependent domains: conservative form ⋮ Ambiguous phase assignment of discretized 3D geometries in topology optimization ⋮ Voronoi diagrams with respect to criteria on vision information ⋮ Analyzing effects of surface roughness, voids, and particle-matrix interfacial bonding on the failure response of a heterogeneous adhesive ⋮ An adaptive stabilized method for advection-diffusion-reaction equation ⋮ A hybrid method and unified analysis of generalized finite differences and Lagrange finite elements ⋮ An isotropic unstructured mesh generation method based on a fluid relaxation analogy ⋮ Constrained CVT meshes and a comparison of triangular mesh generators ⋮ On the convergence of iterative solvers for polygonal discontinuous Galerkin discretizations ⋮ Computer modeling of liquid-solid impacts ⋮ Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations ⋮ Modular hp-FEM system HERMES and its application to Maxwell's equations ⋮ Scalable parallel implementation of CISAMR: a non-iterative mesh generation algorithm ⋮ Fast statistical homogenization procedure (FSHP) for particle random composites using virtual element method ⋮ An adaptive stabilized finite element method for the generalized Stokes problem ⋮ Resolvent Krylov subspace approximation to operator functions ⋮ General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties ⋮ Numerical simulation of gravity anomaly based on the unstructured element grid and finite element method ⋮ An adaptive stabilized finite element scheme for the advection-reaction-diffusion equation ⋮ A graph search algorithm for indoor pursuit/evasion ⋮ An efficient adaptive analysis procedure for node-based smoothed point interpolation method (NS-PIM) ⋮ Boundary recovery for three dimensional conforming Delaunay triangulation ⋮ Adaptive skin meshes coarsening for biomolecular simulation ⋮ MHD simulations with resistive wall and magnetic separatrix ⋮ Evolution of anodic stress corrosion cracking in a coated material ⋮ A robust algorithm for geometric predicate by error-free determinant transformation ⋮ Higher-order mesh generation using CISAMR: a case study on bias in presentation and interpretation of results ⋮ A feature-aware SPH for isotropic unstructured mesh generation ⋮ Efficient computation of bifurcation diagrams with a deflated approach to reduced basis spectral element method ⋮ Defects in nematic shells: a \(\Gamma\)-convergence discrete-to-continuum approach ⋮ Delaunay-based derivative-free optimization via global surrogates. I: Linear constraints ⋮ Mimetic scalar products of discrete differential forms ⋮ High-order unstructured curved mesh generation using the Winslow equations ⋮ The approximation of parabolic equations involving fractional powers of elliptic operators ⋮ Block-balanced meshes in iterative uniform refinement ⋮ Extraction of inductances and spatial distributions of currents in a model of superconducting neuron ⋮ On the non-uniqueness of local quasi-geoids computed from terrestrial gravity anomalies ⋮ Arbitrary-order intrinsic virtual element method for elliptic equations on surfaces ⋮ Numerical scheme for solving a porous Saint-Venant type model for water flow on vegetated hillslopes ⋮ An advanced meshless LBIE/RBF method for solving two-dimensional incompressible fluid flows ⋮ \(H^1\)-parametrizations of complex planar physical domains in isogeometric analysis ⋮ A consistent parallel isotropic unstructured mesh generation method based on multi-phase SPH ⋮ FraC: a new conforming mesh method for discrete fracture networks ⋮ A subdomain collocation method based on Voronoi domain partition and reproducing kernel approximation ⋮ Fast and robust flow simulations in discrete fracture networks with gpgpus ⋮ Delaunay triangulation of imprecise points in linear time after preprocessing ⋮ Adjoint computational methods for 2D inverse design of linear transport equations on unstructured grids ⋮ A global optimization and adaptivity-based algorithm for automated edge grid generation ⋮ A functional language to implement the divide-and-conquer Delaunay triangulation algorithm ⋮ Enhanced optimal Delaunay triangulation methods with connectivity regularization
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Generalized Delaunay triangulation for planar graphs
- A faster divide-and-conquer algorithm for constructing Delaunay triangulations
- Nonobtuse triangulation of polygons
- Constrained Delaunay triangulations
- Provably good mesh generation
- Adaptive refinement of unstructured finite-element meshes
- Applications of random sampling in computational geometry. II
- Primitives for the manipulation of general subdivisions and the computation of Voronoi
- Selective refinement: A new strategy for automatic node placement in graded triangular meshes
- Two algorithms for constructing a Delaunay triangulation
- ON GOOD TRIANGULATIONS IN THREE DIMENSIONS
- On the Angle Condition in the Finite Element Method
- A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation
- Mesh generation for domains with small angles
This page was built for publication: Delaunay refinement algorithms for triangular mesh generation
