Three-Dimensional Triangulations from Local Transformations

DOI10.1137/0910044zbMath0681.65087OpenAlexW2054090557WikidataQ123246913 ScholiaQ123246913MaRDI QIDQ4730731

Barry Joe

Publication date: 1989

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

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

zbMATH Keywords

Delaunay triangulationexperimental resultslocal optimalitythree-dimensional triangulationmax-min solid angle criterionsphere criterion

Mathematics Subject Classification ID

Computing methodologies and applications (68U99) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Algorithms in computer science (68W99)

Related Items (26)

Unnamed Item ⋮ Relationship between tetrahedron shape measures ⋮ ENUMERATING TRIANGULATIONS IN GENERAL DIMENSIONS ⋮ Incremental topological flipping works for regular triangulations ⋮ Optimal tetrahedral mesh generation for three-dimensional point set ⋮ Triangulations of cyclic polytopes and higher Bruhat orders ⋮ Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions ⋮ A data modeling abstraction for describing triangular mesh algorithms ⋮ A mesh adaptation framework for dealing with large deforming meshes ⋮ 3D adaptive mesh refinement ⋮ Unnamed Item ⋮ Adaptive tetrahedral mesh generation by constrained centroidal voronoi‐delaunay tessellations for finite element methods ⋮ Tetrahedral mesh optimisation and adaptivity for steady-state and transient finite element calculations ⋮ 3D anisotropic mesh adaptation by mesh modification ⋮ Flip Algorithm for Segment Triangulations ⋮ A COST/BENEFIT ANALYSIS OF SIMPLICIAL MESH IMPROVEMENT TECHNIQUES AS MEASURED BY SOLUTION EFFICIENCY ⋮ UNSTRUCTURED MESH GENERATION: THEORY, PRACTICE, AND PERSPECTIVES ⋮ An analysis of the quasicontinuum method ⋮ Adjoint a posteriori error measures for anisotropic mesh optimisation ⋮ A Voronoi-based ALE solver for the calculation of incompressible flow on deforming unstructured meshes ⋮ Projections of polytopes and the generalized Baues conjecture ⋮ An adaptive finite element algorithm for a two-dimensional stationary Stefan-like problem ⋮ Tetrahedral mesh generation based on node insertion in crystal lattice arrangements and advancing-front-Delaunay triangulation ⋮ Construction of three-dimensional Delaunay triangulations using local transformations ⋮ A Robust Implementation for Three-Dimensional Delaunay Triangulations ⋮ A moving unstructured staggered mesh method for the simulation of incompressible free-surface flows.

This page was built for publication: Three-Dimensional Triangulations from Local Transformations