A straightforward iterative algorithm for the planar Voronoi diagram
Information Processing Letters
FORTRAN programs to construct the planar Voronoi diagram
Computers & Geosciences
Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Guaranteed-quality mesh generation for curved surfaces
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
A Delaunay refinement algorithm for quality 2-dimensional mesh generation
SODA '93 Selected papers from the fourth annual ACM SIAM symposium on Discrete algorithms
The algorithm design manual
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Delaunay refinement mesh generation
Delaunay refinement mesh generation
Delaunay refinement algorithms for triangular mesh generation
Computational Geometry: Theory and Applications
Sweep-line algorithm for constrained Delaunay triangulation
International Journal of Geographical Information Science
Advances in Engineering Software
Hi-index | 0.00 |
A brief summary of Delaunay unstructured triangular grid refinement algorithms, including the recent ''off-centers'' method, is provided and mesh generation requirements that are imperative to meet the criteria of the circulation modeling community are defined. A Matlab public-domain two-dimensional (2-D) mesh generation package (BatTri) based on these requirements is then presented and its efficiency shown through examples. BatTri consists of a graphical mesh editing interface and several bathymetry-based refinement algorithms, complemented by a set of diagnostic utilities to check and improve grid quality. The final output mesh node locations, node depths and element incidence list are obtained starting from only a basic set of bathymetric data. This simple but efficient setup allows fast interactive mesh customization and provides circulation modelers with problem-specific flexibility while satisfying the usual requirements on mesh size and element quality. A test of the ''off-centers'' method performed on 100 domains with randomly generated coastline and bathymetry shows an overall 25% reduction in the number of elements with only slight decrease in element quality. More importantly, this shows that BatTri is easily upgradeable to meet the future demands by the addition of new grid generation algorithms and Delaunay refinement schemes as they are made available.