SINK INSERTION FOR MESH IMPROVEMENT

DOI10.1142/S0129054102001060zbMath1066.65137MaRDI QIDQ3021948

Damrong Guoy, Herbert Edelsbrunner

Publication date: 22 June 2005

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

mesh generationDelaunay triangulationsexperimentationdynamic data structuresmesh qualityparallel meshing

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items

Thread-parallel mesh improvement using face and edge swapping and vertex insertion, Adaptive tetrahedral mesh generation by constrained Delaunay refinement, Recent progress in robust and quality Delaunay mesh generation

Cites Work

• On the definition and the construction of pockets in macromolecules
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• ON GOOD TRIANGULATIONS IN THREE DIMENSIONS
• A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation