BatTri: A two-dimensional bathymetry-based unstructured triangular grid generator for finite element circulation modeling

Bilgili A., SMITH K., LYNCH D.

COMPUTERS & GEOSCIENCES, vol.32, no.5, pp.632-642, 2006 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 32 Issue: 5
  • Publication Date: 2006
  • Doi Number: 10.1016/j.cageo.2005.09.007
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.632-642
  • Keywords: mesh generation, ocean modeling, finite elements, bathymetry, grid refinement, Delaunay triangulation, DELAUNAY, ALGORITHM, OCEAN
  • Istanbul Technical University Affiliated: No


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. (C) 2005 Elsevier Ltd. All rights reserved.