New lepp-algorithms for quality polygon and volume triangulation: Implementation issues and practical behavior

American Society of Mechanical Engineers, Applied Mechanics Division, AMD

Volumn 220, Issue , 1997, Pages 1-8

  Rivara, María Cecilia ^a   Palma, Mauricio ^a  

^a UNIVERSITY OF CHILE   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FINITE ELEMENT METHOD; TRIANGULATION;

LONGEST END PROPAGATION PATH (LEPP) ALGORITHMS;

COMPUTATIONAL GEOMETRY;

EID: 0030685373     PISSN: 01608835     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (14)

1. Chew, L. P. Constrained Delaunay triangulation, Algorithmica 4(1989), 97-108.
2. Chew, L. P. Guaranteed-quality triangular meshes, Technical Report TR-89-983, Cornell University, 1989.
3. Liu, A. and Joe, B. On the shape of tetrahedra from bisection, Mathematics of Computations, 63(1994), 141-154.
4. Palma, M. Triangulación automática de polígonos y superficies de poliedros, Departamento de Ciencias de la Computación, U. de Chile, Octubre 1996.
5. Rivara, M. C. Algorithms for refining triangular grid suitable for adaptive and multigrid techniques, International Journal for Numerical Methods in Engineering, 29(1984), 745-756.
6. Rivara, M. C. Selective refinement/derefinement algorithms for sequences of nested triangulations, International Journal for Numerical Methods in Engineering, 28(1992), 281-290.
7. Rivara, M. C. and Levin, C. A 3D refinement algorithm suitable for adaptive and multigrid techniques, Communications in Applied Numerical Methods, 8(1992), 281-290.
8. Rivara, M. C. and Inostroza, P. A discussion on mixed (longest side midpoint insertion) Delaunay techniques for the triangulation refinement problem, Proceedings 4th International Meshing Roundatable, Sandia National Labs, New Mexico, 1995, pp. 335-346.
9. Rivara, M. C. and Iribarren, G. The 4-triangles longest-side partition of triangles and linear refinement algorithms, Mathematics of Computation, 65(1996), 1485-1502.
10. Rivara, M. C. and Venere, M. Cost analysis of the longest-side (triangle bisection) refinement algorithm for triangulations, Engineering with Computers, 12(1996), 224-234.
11. Rivara, M. C. New mathematical tools and techniques for the refinement and/or improvement of unstructured triangulations, Proceedings 5th International Meshing Roundtable 96, Pittsburgh, 1996a, pp. 77-86.
12. Rivara, M. C. New longest-edge algorithms for the refinement and/or improvement of unstructured triangulations, International Journal for Numerical Methods in Engineering, 1996b, To appear.
13. Rivara, M. C. and Inostroza, P. Using longest-side bisection techniques for the automatic refinement of Delaunay triangulations, International Journal for Numerical Methods in Engineering, 40(1997), 581-597.
14. Ruppert, J. A Delaunay refinement algorithm for quality 2- dimensional mesh generation, Journal of Algorithms, 18(1995), 548-585.