Geometry and Topology for Mesh Generation

DOI10.1017/CBO9780511530067zbMath1088.65014OpenAlexW269812687MaRDI QIDQ5200655

Herbert Edelsbrunner

Publication date: 10 April 2006

Full work available at URL: https://doi.org/10.1017/cbo9780511530067

zbMATH Keywords

textbookDelaunay triangulationsnumerical algorithmscombinatorial topologysurface simplificationcomputing methodology and applicationsDelaunay tetrahedrizationsgrid and mesh generation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50)

Related Items

Flip graphs of bounded degree triangulations ⋮ Non-simplicial Delaunay meshing via approximation by radical partitions ⋮ Periodic triangulations of \(\mathbb{Z}^{n}\) ⋮ A kernel-free boundary integral method for the nonlinear Poisson-Boltzmann equation ⋮ Universality theorems for inscribed polytopes and Delaunay triangulations ⋮ Neighborly inscribed polytopes and Delaunay triangulations ⋮ Interior boundary-aligned unstructured grid generation and cell-centered versus vertex-centered CVD-MPFA performance ⋮ Self-organizing adaptive map: autonomous learning of curves and surfaces from point samples ⋮ Upwind Schemes for Scalar Advection-Dominated Problems in the Discrete Exterior Calculus ⋮ Treewidth, crushing and hyperbolic volume ⋮ How to pick a random integer matrix? (and other questions) ⋮ Mesh smoothing using the Geometric Element Transformation Method ⋮ Polygonal and Polyhedral Delaunay Meshing ⋮ A divide-alternate-and-conquer approach for localization and shape identification of multiple scatterers in heterogeneous media using dynamic XFEM