Using longest-side bisection techniques for the automatic refinement of delaunay triangulations

International Journal for Numerical Methods in Engineering

Volumn 40, Issue 4, 1997, Pages 581-597

  Rivara, María Cecilia ^a   Inostroza, Patricio ^a  

^a UNIVERSITY OF CHILE   (Chile)

Author keywords

Delaunay triangulation; Longest side bisection; Mesh refinement; Triangulation refinement

Indexed keywords

ALGORITHMS; EFFICIENCY; FRACTALS; NUMERICAL ANALYSIS; OPTIMIZATION;

LINEAR ALGORITHMS;

TRIANGULATION;

EID: 0031078996     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19970228)40:4<581::AID-NME45>3.0.CO;2-K     Document Type: Article

References (28)

1. I. Babuska, O. C. Zienkiewcz, J. Gago and E. R. de A. Oliveira (eds.), Accuracy Estimates and Adaptive Refinements in Finite Element Computations, Wiley, New York, 1986.
2. H. Kim, S. Hong, K. Choi, H. Jung and S. Hahn, 'A three dimensional adaptive finite element method for magnetostatic problems', IEEE Trans. Magnetics, 27, 4081-4084 (1991).
3. L. Freitag, M. Jones and P. Plassmann, 'New techniques for parallel simulation of high-temperature superconductors', Argonne National Laboratory 1994 Preprint MCS-P44-0594.
4. S. N. Muthukrishnan, P. S. Shiakolas, R. V. Nambiar and K. L. Lawrence, 'A simple algorithm for the adaptive refinement of three dimensional finite element tetrahedral meshes', AIAA J., to appear.
5. R. V. Nambiar, R. S. Valera, K. L. Lawrence, R. B. Morgan and D. Amil, 'An algorithm for adaptive refinement of triangular meshes', Int. j. numer. methods eng., 36, 499-509 (1993).
6. M. C. Rivara, 'Design and data structure for fully adaptive, multigrid finite-element software', ACM Trans. Math. Software, 10, 242-264 (1984).
7. M. C. Rivara, 'Adaptive finite element refinement and fully irregular and conforming triangulations', in I. Babuska, O. C. Zienkiewicz, J. Gago and E. R. de A. Oliveira (eds.), Accuracy Estimates and Adaptive Refinements in Finite Element Computations, Wiley, New York, 1986, pp. 359-370.
8. M. C. Rivara, 'Mesh refinement processes based on the generalized bisection of simplices'. SIAM J. Numer. Anal., 604-613 (1984).
9. M. C. Rivara, 'Algorithms for refining triangular grids suitable for adative and multigrid techniques', Int. j. numer. methods eng., 20, 745-756 (1984).
10. M. C. Rivara, 'A grid generator based on 4-triangles conforming mesh refinement algorithms', Int. j. numer. methods eng., 24, 1343-1354 (1987).
11. M. C. Rivara, 'Selective refinement/derefinement algorithms for sequences of nested triangulations', Int. j. numer. methods eng., 28, 2889-2906 (1989).
12. M. C. Rivara, 'A discussion on the triangulation refinement problem', Proc. Fifth Canadian Conf. on Computational Geometry, University of Waterloo, 1993 pp. 42-47.
13. M. C. Rivara and C. Levin, 'A 3D refinement algorithm for adaptive and multigrid techniques', Comm. Appl. Numer. Methods, 8, 281-290 (1992).
14. M. C. Rivara and M. Venere, 'Cost analysis of the longest-side (triangle bisection) refinement algorithms for triangulations', Eng. with Comput., to appear.
15. M. C. Rivara and G. Iribarren, 'The 4-tnangles longest-side partition of triangles and linear refinement algorithms', Math. Compute to appear.
16. J. Penman and M. D. Grieve, 'Self-adaptive mesh generation technique for the finite element method', IEE Proc., 134, 634-650 (1987).
17. P. Dierckx, S. Van Leemput and T. Vermeire, 'Algorithms for surface fitting using Powell-Sabin splines', IMA J. Numer. Anal., 12, 271-299 (1992).
18. R. Williams, 'Adaptive parallel meshes with complex geometry', In A. S. Arcilla, J. Hauser, P. R. Eiseman, J. F. Thompson (eds.), Numerical Grid Generation in Computational Fluid Dynamics and Related Fields, Elsevier, Amsterdam, 1991.
19. S. W. Bova and G. F. Carey, 'Mesh generation/refinement using fractal concepts and iterated function systems', Int. j. numer. methods eng., 33, 287-305 (1992).
20. B. Delaunay, 'Sur la sphere vide', But. Acad. Sci. URSS, Class. Sci. Nat. (1934) 793-800.
21. J. O'Rourke, Computational Geometry Column 23, Int. J. Comput. Geom. Appl., 4, 239-242 (1994).
22. M. C. Rivara and P. Inostroza, 'A discussion on mixed (longest-side midpoint insertion) Delaunay Techniques for the Triangulation Refinement Problem', Proc. 4th Int. Meshing Roundtable, Sandia Labs, New Mexico, 1995, pp. 335-346.
23. M. Styness, 'On faster convergence of the bisection method for all triangles', Math. Comput., 36, 1195-1201 (1980).
24. I. Rosenberg and F. Stenger, 'A lower bound on the angles of triangles constructed by bisecting the longest side', Math. Comput., 29, 390-395 (1975).
25. D. F. Watson, 'Computing the n-dimensional Delaunay tesselation with applications to Voronoi polytopes', Comput. J., 24, 167-172 (1981).
26. L. De Floriani, 'Surface representation based on triangular grids', The Visual Computer, 27-48, (1987).
27. L. Guibas and J. Stolfi, 'Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams', ACM Trans. Graphics, 4, 74-123 (1985).
28. S. W. Sloan, 'A fast algorithm for constructing Delaunay triangulation in the plane', Adv. Eng. Soft., 9, 34-55 (1987).