Boundary recovery for three dimensional conforming Delaunay triangulation

DOI10.1016/j.cma.2003.12.058zbMath1063.65135OpenAlexW2134505545MaRDI QIDQ704459

Qiang Du, Desheng Wang

Publication date: 13 January 2005

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.2003.12.058

zbMATH Keywords

algorithmconvergencenumerical examplesmesh generationDelaunay triangulationboundary recovery

Mathematics Subject Classification ID

Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items

Adaptive variational curve smoothing based on level set method ⋮ The optimal centroidal Voronoi tessellations and the Gersho's conjecture in the three-dimensional space ⋮ Adaptive anisotropic meshing for steady convection-dominated problems ⋮ Variational surface reconstruction based on Delaunay triangulation and graph cut ⋮ Recent progress in robust and quality Delaunay mesh generation ⋮ Improved boundary constrained tetrahedral mesh generation by shell transformation

Cites Work

• Unnamed Item
• Automatic mesh generator with specified boundary
• Delaunay refinement algorithms for triangular mesh generation
• 3D Delaunay mesh generation coupled with an advancing-front approach
• Fast Delaunay triangulation in three dimensions
• The integrity of geometrical boundaries in the two-dimensional delaunay triangulation
• Generation of three‐dimensional unstructured grids by the advancing‐front method
• Automatic three‐dimensional mesh generation by the finite octree technique
• Efficient three‐dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints
• Aspects of three‐dimensional constrained Delaunay meshing
• OPTIMAL DELAUNAY POINT INSERTION
• ASPECTS OF 2-D DELAUNAY MESH GENERATION
• Triangulation of arbitrary polyhedra to support automatic mesh generators
• Parametric surface meshing using a combined advancing-front generalized Delaunay approach
• Automatic mesh generation over intersecting surfaces