论文信息 - Shoreline approximation for unstructured mesh generation

Shoreline approximation for unstructured mesh generation

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.

[1] Walter H. F. Smith,et al. A global, self‐consistent, hierarchical, high‐resolution shoreline database , 1996 .

[2] A. Saalfeld. Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm , 1999 .

[3] Alistair Adcroft,et al. How slippery are piecewise‐constant coastlines in numerical ocean models? , 1998 .

[4] E. A. Soluri,et al. World Vector Shoreline , 1990 .

[5] C.R.E. de Oliveira,et al. Three-dimensional unstructured mesh ocean modelling , 2005 .

[6] C. C. Pain,et al. h, r, and hr adaptivity with applications in numerical ocean modelling , 2005 .

[7] Milton Abramowitz,et al. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[8] David H. Douglas,et al. ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[9] R. Courant,et al. Über die partiellen Differenzengleichungen der mathematischen Physik , 1928 .

[10] Konrad Ebisch,et al. A correction to the Douglas-Peucker line generalization algorithm , 2002 .

[11] T. Vincenty. DIRECT AND INVERSE SOLUTIONS OF GEODESICS ON THE ELLIPSOID WITH APPLICATION OF NESTED EQUATIONS , 1975 .

[12] C.R.E. de Oliveira,et al. Optimisation based bathymetry approximation through constrained unstructured mesh adaptivity , 2006 .

[13] Roy A. Walters,et al. Geometrically based, automatic generator for irregular triangular networks , 1993 .