Parallel Delaunay triangulation in three dimensions
From MaRDI portal
Publication:695951
DOI10.1016/j.cma.2012.05.009zbMath1253.65020MaRDI QIDQ695951
Publication date: 17 December 2012
Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cma.2012.05.009
three dimensions; \texttt{OpenMP}; parallel Delaunay triangulation; partition into cells and zones; point insertion
65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65D15: Algorithms for approximation of functions
Related Items
Multidimensional phase recovery and interpolative decomposition butterfly factorization, Thread-parallel mesh improvement using face and edge swapping and vertex insertion, Marching cubes-based isogeometric topology optimization method with parametric level set
Cites Work
- Unnamed Item
- Guaranteed-quality parallel Delaunay refinement for restricted polyhedral domains
- Perturbations for Delaunay and weighted Delaunay 3D triangulations
- A linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces
- HCPO: an efficient insertion order for incremental Delaunay triangulation
- Parallel geometric algorithms for multi-core computers
- Design and implementation of a practical parallel Delaunay algorithm
- Voronoi diagrams in higher dimensions under certain polyhedral distance functions
- A probabilistic result on multi-dimensional Delaunay triangulations, and its application to the 2D case
- Expected time analysis for Delaunay point location
- A comparison of sequential Delaunay triangulation algorithms.
- Generation of tetrahedral mesh of variable element size by sphere packing over an unbounded 3D domain
- Fast Delaunay triangulation in three dimensions
- A parallel advancing front grid generation scheme
- Boundary recovery after 3D Delaunay tetrahedralization without adding extra nodes
- OPTIMAL DELAUNAY POINT INSERTION
- Parallel Delaunay mesh generation kernel
- Incremental constructions con BRIO
