Quality Triangulations with Locally Optimal Steiner Points

DOI10.1137/080716748zbMath1191.52023OpenAlexW2036378483MaRDI QIDQ3567020

Alper Üngör, Hale Erten

Publication date: 10 June 2010

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080716748

zbMATH Keywords

triangulationmesh generationcomputational geometryVoronoiSteiner pointDelaunay refinement

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Discrete geometry (52C99) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50)

Related Items (9)

Simulation of stochastic diffusion via first exit times ⋮ Angle-bounded 2D mesh simplification ⋮ Nonobtuse triangulations of PSLGs ⋮ Analysis and Design of Jump Coefficients in Discrete Stochastic Diffusion Models ⋮ Multiscale Simulation of Stochastic Reaction-Diffusion Networks ⋮ Multigrid methods for cell-centered discretizations on triangular meshes ⋮ Tuned Terminal Triangles Centroid Delaunay Algorithm for Quality Triangulation ⋮ A 2D advancing-front Delaunay mesh refinement algorithm ⋮ Unnamed Item

Uses Software

• Triangle

This page was built for publication: Quality Triangulations with Locally Optimal Steiner Points