Three-dimensional unstructured mesh generation. I: Fundamental aspects of triangulation and point creation

DOI10.1016/0045-7825(95)00916-7zbMath0882.65109OpenAlexW1973394198WikidataQ126472556 ScholiaQ126472556MaRDI QIDQ1371879

David T. Gethin, Roland W. Lewis, Yao Zheng

Publication date: 14 December 1997

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0045-7825(95)00916-7

zbMATH Keywords

numerical experimentsanisotropic meshesDelaunay triangulationunstructured mesh generationpoint creation algorithm

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) 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

Three-dimensional unstructured mesh generation. II: Surface meshes, Three-dimensional unstructured mesh generation. III: Volume meshes, Efficient unstructured quadrilateral mesh generation, A novel approach of three-dimensional hybrid grid methodology. I: Grid generation., 2D and 3D finite element meshing and remeshing, On a finite element method with variable element topology, Automatic metric advancing front triangulation over curved surfaces

Uses Software

• FEView
• Qhull
• Forms library

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• FEView: An interactive visualization tool for finite elements
• Aspects of adaptive mesh generation based on domain decomposition and Delaunay triangulation
• Finite element mesh generation methods: A review and classification
• Developments and trends in three-dimensional mesh generation
• Voronoi diagrams from convex hulls
• Conformal grid generation
• Delaunay triangulation in computational fluid dynamics
• Automatic topology generation for multiblock grids
• Convex hull of a finite set of points in two dimensions
• Three-dimensional unstructured mesh generation. II: Surface meshes
• Three-dimensional unstructured mesh generation. III: Volume meshes
• Constructing the convex hull of a set of points in the plane
• An apporach to automatic three-dimensional finite element mesh generation
• Geometry-based fully automatic mesh generation and the delaunay triangulation
• Finite element Euler computations in three dimensions
• Generation of three‐dimensional unstructured grids by the advancing‐front method
• A brief review of techniques for generating irregular computational grids
• 2D finite element mesh generation by medial axis subdivision
• Delaunay's mesh of a convex polyhedron in dimension d. application to arbitrary polyhedra
• Shape reconstruction and volume meshing for complex solids
• Paving: A new approach to automated quadrilateral mesh generation
• Volume discretization into tetrahedra—I. Verification and orientation of boundary surfaces
• Volume discretization into tetrahedra—II. 3D triangulation by advancing front approach
• A New Convex Hull Algorithm for Planar Sets
• Efficient three‐dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints
• Automatic directional refinement in adaptive analysis of compressible flows
• The advancing‐front mesh generation method revisited
• The quickhull algorithm for convex hulls
• An Algorithm for Convex Polytopes
• An automatic mesh generation scheme for plane and curved surfaces by ‘isoparametric’ co‐ordinates
• A combined octree/delaunay method for fully automatic 3‐D mesh generation