Cost analysis of the longest-side (triangle bisection) refinement algorithm for triangulations

Engineering with Computers

Volumn 12, Issue 3-4, 1996, Pages 224-234

  Rivara, M C ^a   Vemere, M ^b  

^a UNIVERSITY OF CHILE   (Chile)

^b CENTRO ATÓMICO BARILOCHE   (Argentina)

Author keywords

Adaptive mesh refinement; Cost analysis; Finite element; Triangulation refinement

Indexed keywords

CALCULATIONS; COMPUTATIONAL GEOMETRY; COMPUTER SOFTWARE; FINITE ELEMENT METHOD;

ADAPTIVE MESH REFINEMENT; COST ANALYSIS; TRIANGULATION REFINEMENT;

ALGORITHMS;

EID: 0030412313     PISSN: 01770667     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01198736     Document Type: Article

References (10)

1. Bern, M.; Dobkin, D.; Eppstein, D. (1992) Triangulating polygons without large angles. Proceedings 8th ACM Symposium on Computational Geometry, 222-231
2. Preparata, F.P.; Shamos, M.I. (1985) Computational Geometry: an Introduction. Springer. New York, Berlin, Heidelberg
3. Rivara, M.C. (1984) Design and data structure of fully adaptive multigrid, finite-element software. ACM Trans on Mathematical Software, 10, 242-264
4. Rivara, M.C. (1984) Algorithms for refining triangular grids suitable for adaptive and multigrid techniques. International Journal for Numerical Methods in Engineering, 20, 745-756
5. Rivara, M.C. (1987) A grid generator based on 4-triangles conforming mesh-refinement algorithms for triangulations. International Journal for Numerical Methods in Engineering, 24, 1343-1354
6. Rivara, M.C. (1989) Selective refinement/derefinement algorithms for sequences of nested triangulations. International Journal for Numerical Methods in Engineering, 2889-2906
7. Rivara, M.C.; Levin, C. (1992). A 3D refinement algorithm suitable for adaptive and multigrid techniques. Communications in Applied Numerical Methods, 8, 281-290
8. Rivara, M.C.; Iribarren, G. (1994) The 4-triangles longest-side partition of triangles and linear refinement algorithms. To appear in Mathemtics of Computation
9. Vlassopoulos, V. (1990) Adaptive polygonization of parametric surfaces. The Visual Computer, 6, 291-298
10. Bova, S.W.; Carey, G.F. (1992) Mesh generation/refinement using fractal concepts and iterated function systems. International Journal for Numerical Methods in Engineering, 33, 287-305