Thread-parallel mesh improvement using face and edge swapping and vertex insertion

DOI10.1016/J.COMGEO.2018.01.006zbMath1443.65022OpenAlexW2789259282WikidataQ130185595 ScholiaQ130185595MaRDI QIDQ1615639

Reza Zangeneh, Carl F. Ollivier-Gooch

Publication date: 31 October 2018

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2018.01.006

zbMATH Keywords

OpenMPDelaunay triangulationface and edge swappingquad/oct treethread-parallel

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Numerical algorithms for specific classes of architectures (65Y10)

Uses Software

• TetGen
• p4est
• Triangle
• GRUMMP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Guaranteed-quality parallel Delaunay refinement for restricted polyhedral domains
• Efficient mesh optimization schemes based on optimal Delaunay triangulations
• A new era in scientific computing: domain decomposition methods in hybrid CPU-GPU architectures
• Guaranteed-quality all-quadrilateral mesh generation with feature preservation
• Parallel Delaunay triangulation in three dimensions
• Triangulations from topologically correct digital Voronoi diagrams
• Off-centers: A new type of Steiner points for computing size-optimal quality-guaranteed Delaunay triangulations
• Parallel geometric algorithms for multi-core computers
• Delaunay refinement algorithms for triangular mesh generation
• Massively parallel grid generation on HPC systems
• Parallel volume meshing using face removals and hierarchical repartitioning
• Optimization for first order Delaunay triangulations
• A generic software design for Delaunay refinement meshing
• A comparison of sequential Delaunay triangulation algorithms.
• Fast reconstruction of Delaunay triangulations
• Preferred directions for resolving the non-uniqueness of Delaunay triangulations
• Generalized Insertion Region Guides for Delaunay Mesh Refinement
• Thread-Parallel Anisotropic Mesh Adaptation
• SINK INSERTION FOR MESH IMPROVEMENT
• p4est: Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees
• PARALLEL DELAUNAY REFINEMENT: ALGORITHMS AND ANALYSES
• Parallel Guaranteed Quality Delaunay Uniform Mesh Refinement
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
• A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation

This page was built for publication: Thread-parallel mesh improvement using face and edge swapping and vertex insertion