Several aspects of three-dimensional Delaunay triangulation

Advances in Engineering Software

Volumn 27, Issue 1-2, 1996, Pages 27-39

  Escobar, J M ^a   Montenegro, R ^a  

^a UNIVERSITY OF LAS PALMAS DE GRAN CANARIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTERS; DIGITAL ARITHMETIC; FINITE ELEMENT METHOD; PROBLEM SOLVING; SET THEORY; THREE DIMENSIONAL; TRIANGULATION;

BOWYER-WATSON ALGORITHM; THREE DIMENSIONAL DELAUNAY TRIANGULATION; VORONOI DIAGRAMS;

ALGORITHMS;

EID: 0030269841     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/0965-9978(96)00006-3     Document Type: Article

References (15)

1. Bowyer, A., Computing Dirichlet tessellations. Comput. J., 1981, 24(2), 162-166.
2. Watson, D. F., Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. Comput. J., 1981, 24(2), 167-172.
3. Cavendish, J. C., Field, D. A. & Frey, W. H., An approach to automatic three-dimensional finite element mesh generation. Int. J. Numer. Meth. Engng., 1985, 21, 329-347.
4. Perronnet, A., Un algorithme de tétraèdrisation d'un objet multi-matériaux ou de l'exteriour d'un objet. Publications du Laboratoire D'Analyse Numerique, Paris, 1988.
5. George, P. L. & Hermeline, F., Delaunay's mesh of a convex polyhedron in dimension d. Application to arbitrary polyhedra. Int. J. Numer. Meth. Engng., 1992, 33, 975-995.
6. Weatherhill, N. P., The integrity of geometrical boundaries in two-dimensional Delaunay triangulation. Commun. Appl. Numer. Meth., 1990, 6, 101-109.
7. Friedish, O., A new method for generating inner points of triangulations in two dimensions. Comput. Meth. Appl. Mech. Engng., 1993, 104, 77-86.
8. George, P. L., Fully automatic mesh generator for 3-D domains of any shape. Impact Comput. Sci. Engng., 1990, 2, 187-218.
9. George, P. L., Hecht, F. & Saltel, E., Automatic mesh generator with specified boundary. Comput. Meth. Appl. Mech. Engng., 1991, 92, 269-288.
10. Weatherhill, N. P. & Hassan, O., Efficient three-dimensional grid generation using the Delaunay triangulation. Comput. Fluid Dyn., 1992, 2, 961-968.
11. Johnston, B. P. & Sullivan, J., A normal offsetting technique for automatic mesh generation in three dimensions. Int. J. Numer. Meth. Engng., 1993, 36, 1717-1734.
12. Fortune, S., Voronoi Diagrams and Delaunay Triangulations. Computing in Euclidean Geometry. World Scientific, Singapore, 1992.
13. Preparata, F. P. & Shamos, M. I., Computational Geometry: an Introduction. Springer, New York, 1985.
14. Escobar, J. M. & Montenegro, R., Several aspects of the three-dimensional triangulation of Delaunay. In Advances in Post and Preprocessing for Finite Element Technology. Civil Comp Ltd., Edinburgh, 1994, pp. 193-204.
15. Ferragut, L., Montenegro, R. & Plaza, A., Efficient refinement/derefinement algorithm of nested meshes to solve evolution problems. Commun. Numer. Meth. Engng., 1994, 10, 403-412.