Journal ArticleDOI
A combined octree/delaunay method for fully automatic 3‐D mesh generation
TLDR
A method that combines both approaches to fully automatic mesh generation is presented, which provides the linear growth rate and divide-and-conquer approach of the octree method with the simplicity and optimal properties of the Delaunay triangulation.Abstract:
Fully automatic three-dimensional mesh generation is a fundamental requirement for automating the numerical solution of partial differential equations. Two techniques in particular—the octree and Delaunay approaches—have been used towards this end. A method that combines both approaches to fully automatic mesh generation is presented here. The resulting algorithm provides the linear growth rate and divide-and-conquer approach of the octree method with the simplicity and optimal properties of the Delaunay triangulation.read more
Citations
More filters
Journal ArticleDOI
Advanced mesh generation and update methods for 3D flow simulations
A. A. Johnson,Tayfun E. Tezduyar +1 more
TL;DR: Parallel 3D simulation of 1000 spheres falling in a liquid-filled tube, and other computations, are presented to demonstrate the challenges involved in this class of flow problems and the methods developed to address these challenges.
Journal ArticleDOI
Seams and Wedges in Plastering : A 3-D Hexahedral Mesh Generation Algorithm
Ted D. Blacker,Ray J. Meyers +1 more
TL;DR: Seams and wedges resolve incompatibilities in the mesh and in the progressing boundary, thus ensuring the correct formation of a hexahedral mesh from the plastering algorithm.
Journal ArticleDOI
a General Topology-Based Mesh Data Structure
Mark W. Beall,Mark S. Shephard +1 more
TL;DR: A representation for a mesh based on the topological hierarchy of vertices, edges, faces and regions, is described and easily supports procedures ranging from mesh generation to adaptive analysis processes.
Book
Spatial Data Modelling for 3D GIS
TL;DR: This book covers fundamental aspects of spatial data modelling specifically on the aspect of three-dimensional (3D) modelling and structuring and some applications developed based on the concepts are discussed.
Journal ArticleDOI
A constrained optimization approach to finite element mesh smoothing
TL;DR: In this paper, a new approach to produce acceptable quality meshes from a topologically valid initial mesh is presented and results indicate that the new method not only yields better quality elements when compared with the traditional Laplacian smoothing, but also guarantees a valid mesh unlike the LaPLacian method.
References
More filters
Computational geometry. an introduction
TL;DR: This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry.
Journal ArticleDOI
Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes
Journal ArticleDOI
Primitives for the manipulation of general subdivisions and the computation of Voronoi
Leonidas J. Guibas,Jorge Stolfi +1 more
TL;DR: The following problem is discussed: given n points in the plane (the sites) and an arbitrary query point q, find the site that is closest to q, which can be solved by constructing the Voronoi diagram of the griven sites and then locating the query point in one of its regions.
Journal ArticleDOI
Computing Dirichlet Tessellations in the Plane
Peter H.R. Green,Robin Sibson +1 more
TL;DR: A recursive algorithm for computing the Dirichlet tessellation in a highly efficient way is described, and the problems which arise in its implementation are discussed.
Related Papers (5)
Automatic three‐dimensional mesh generation by the finite octree technique
Mark A. Yerry,Mark S. Shephard +1 more