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

DOI10.1016/0045-7825(95)00916-7MaRDI QIDQ1371879zbMATH OpenOpenAlexWikidataFDO

Authors Yao Zheng, R. W. Lewis, D. T. Gethin

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 experimentsDelaunay triangulationanisotropic meshesunstructured 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)

Recommendations

• Three-dimensional unstructured mesh generation. II: Surface meshes
• Three-dimensional unstructured mesh generation. III: Volume meshes
• scientific article; zbMATH DE number 1015043
• UNSTRUCTURED MESH GENERATION: THEORY, PRACTICE, AND PERSPECTIVES
• Three-dimensional Delaunay mesh generation
• An efficient method for generation of three-dimensional unstructured grids
• scientific article; zbMATH DE number 1748481
• Three-dimensional mesh generation
• Optimal tetrahedral mesh generation for three-dimensional point set

Cites work

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

Cited in

(13)

• Efficient unstructured quadrilateral mesh generation
• On a finite element method with variable element topology
• scientific article; zbMATH DE number 1015005 (Why is no real title available?)
• Creation of internal points in Voronoi's type method. Control adaptation
• The adaptive Delaunay tessellation: A neighborhood covering meshing technique
• Three-dimensional unstructured mesh generation. II: Surface meshes
• Three-dimensional unstructured mesh generation. III: Volume meshes
• 2D and 3D finite element meshing and remeshing. A bibliography (1990-2001)
• Automatic metric advancing front triangulation over curved surfaces
• A new point creation scheme for uniform Delaunay triangulation
• Delaunay triangulation by a technical insertion point applied for complexes geometries
• Efficient unstructured mesh generation by means of Delaunay triangulation and Bowyer-Watson algorithm
• A novel approach of three-dimensional hybrid grid methodology. I: Grid generation.

Describes a project that uses

Uses Software

• FEView
• Qhull
• Forms library

This page was built for publication: Three-dimensional unstructured mesh generation. I: Fundamental aspects of triangulation and point creation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1371879)