A generalized delaunay triangulation algorithm with adaptive grid size control

Communications in Numerical Methods in Engineering

Volumn 13, Issue 12, 1997, Pages 941-948

  Vasanth Kumar, K S ^a   Ramesh Babu, A V ^a   Seetharamu, K N ^a   Sundararajan, T ^a   Aswatha Narayana, P A ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Adaption; Delaunay; Error; Triangulation; Unstructured mesh

Indexed keywords

ADAPTIVE ALGORITHMS; DATA STRUCTURES; ERROR ANALYSIS; FINITE ELEMENT METHOD;

ADAPTIVE GRID SIZE CONTROL; DELAUNAY TRIANGULATION; UNSTRUCTURED MESH GENERATION;

COMPUTATIONAL GEOMETRY;

EID: 0031341071     PISSN: 10698299     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1099-0887(199712)13:12<941::aid-cnm121>3.0.co;2-m     Document Type: Article

References (7)

1. R. Lohner, 'Generation of three dimensional unstructured grids by the advancing front method', Int. j. numer. methods fluids, 8, 1135-1149 (1988).
2. P. L. Baehmann, S. L. Wiichen, M. S. Shephard, K. R. Grice and M. A. Yerry, 'Robust geometrically based automatic two dimensional mesh generation', Int. j. numer. methods eng., 24, 1043-1078 (1987).
3. J. C. Cavendish, D. A. Field and W. H. Frey, 'An approach to automatic three dimensional finite element mesh generation', Int. j. numer. methods eng., 21, 329-347 (1985).
4. N. P. Weatherill and O. Hassan, 'Efficient three dimensional delaunay triangulation with automatic point creation and imposed boundary constraints', Int. j. numer. methods eng., 37, 2005-2039 (1994).
5. D. F. Watson, 'Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes', Comput. J., 24, 167-172 (1981).
6. G. Subramanian, V. V. S. Raveendra and M. Gopalakrishna Kamath, 'Robust boundary triangulation and delaunay triangulation of arbitrary planar domains', Int. j. numer. methods eng., 37, 1779-1789 (1994).
7. W. H. Frey, 'Selective refinement procedure: A new strategy for automatic node placement in graded triangular meshes', Int. j. numer. methods eng., 24, 2183-2200 (1987).