Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 632-642 |
| Number of pages | 11 |
| Journal | Computers and Geosciences |
| Volume | 32 |
| Issue number | 5 |
| DOIs | |
| Publication status | Published - Jun 2006 |
Funding
The authors would like to acknowledge several people for their input during the creation of BatTri. Most importantly, we would like to thank Jonathan R. Shewchuk (UC-Berkeley) for creating the Triangle grid generation tool. We also thank Brian Blanton (UNC-Chapel Hill), Tom Gross (NOAA), Charles R. Denham (USGS) and Jayaram Veeramony (Mississippi State University) for shared Matlab routines. Chris Naimie (Dartmouth College) and James Manning (NMFS-Woods Hole) offered valuable suggestions which largely improved BatTri. We also thank Alfredo Aretxabaleta, Karen Edwards, Cisco Werner (UNC—Chapel Hill), David Fugate (Rutgers) and Bronwyn Cahill (University of Rhode Island) for various applications and test cases. This work was partly supported by NOAA and NSF.
| Funders | Funder number |
|---|---|
| National Science Foundation | |
| National Oceanic and Atmospheric Administration |
Keywords
- Bathymetry
- Delaunay triangulation
- Finite elements
- Grid refinement
- Mesh generation
- Ocean modeling