Shoreline approximation for unstructured mesh generation

Authors:
G. J. Gorman;M. D. Piggott;C. C. Pain
Affiliations:
Irish Centre for High End Computing, 246 Lloyd Building, Trinity College Dublin, Dublin 2, Ireland and Applied Modelling and Computation Group, Department of Earth Science and Engineering, Imperia ...;Applied Modelling and Computation Group, Department of Earth Science and Engineering, Imperial College London, Prince Consort Road, London SW7 2BP, UK;Applied Modelling and Computation Group, Department of Earth Science and Engineering, Imperial College London, Prince Consort Road, London SW7 2BP, UK
Venue:
Computers & Geosciences
Year:
2007

Citing 2
Cited 1

A correction to the Douglas-Peucker line generalization algorithm

Computers & Geosciences
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

A systematic approach to unstructured mesh generation for ocean modelling using GMT and Terreno

Computers & Geosciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new method for approximating shorelines (polygons and polylines) is presented. The algorithm differs from the commonly used Douglas-Peucker type algorithms as the method can approximate to some feature error given the constraint that edge-lengths must satisfy some minimum-edge-length criteria. This constraint is necessary for the shoreline approximation to be useful for unstructured mesh generation for ocean modelling. In addition the method applies local optimisations to iteratively improve the shoreline approximation. Applications of the method are presented.