A combined octree/delaunay method for fully automatic 3‐D mesh generation

DOI10.1002/nme.1620290105zbMath0719.68086OpenAlexW2158935790MaRDI QIDQ5752007

Mark S. Shephard, William J. Schroeder

Publication date: 1990

Published in: International Journal for Numerical Methods in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nme.1620290105

zbMATH Keywords

numerical solution of partial differential equationsthree-dimensional mesh generation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50)

Related Items (26)

Measuring geometrical quality of different 3D linear element types ⋮ A material based finite element analysis of heterogeneous media involving Dirichlet tessellations ⋮ Unnamed Item ⋮ The prolonged adaptive multigrid method for finite element Navier-Stokes equations ⋮ 3D mesh adaptation. Optimization of tetrahedral meshes by advancing front technique ⋮ Three-dimensional unstructured mesh generation. I: Fundamental aspects of triangulation and point creation ⋮ A local solution adapted Tri-Tree multigrid generator and iterative equation solver for mixed finite element formulation of the Navier-Stokes equations ⋮ \(h\)-adaptive finite element computation of time-harmonic exterior acoustics problems in two dimensions ⋮ An analytic mapping of 3-D space to facilitate physical analysis ⋮ A three‐dimensional finite element analysis of hot extrusion through square dies ⋮ Parallel volume meshing using face removals and hierarchical repartitioning ⋮ Unnamed Item ⋮ Automatic mesh generation of quadrilateral elements using intelligent local approach ⋮ The legacy of automatic mesh generation from solid modeling ⋮ Automatic two- and three-dimensional mesh generation based on fuzzy knowledge processing ⋮ Modifiable Array Data Structures for Mesh Topology ⋮ Two simple algorithms for constructing a two-dimensional constrained Delaunay triangulation ⋮ 2D and 3D finite element meshing and remeshing ⋮ Recent progress in robust and quality Delaunay mesh generation ⋮ Improving the simulation efficiency in five-axis milling by using an advanced octree and an implicit formula of a generalized cutter ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Solid modeling aspects of three-dimensional fragmentation ⋮ Tetrahedral mesh generation based on node insertion in crystal lattice arrangements and advancing-front-Delaunay triangulation ⋮ Unnamed Item ⋮ Unnamed Item

Cites Work

• Computing Dirichlet Tessellations in the Plane

This page was built for publication: A combined octree/delaunay method for fully automatic 3‐D mesh generation