The boundary recovery and sliver elimination algorithms of three-dimensional constrained Delaunay triangulation

International Journal for Numerical Methods in Engineering

Volumn 68, Issue 2, 2006, Pages 192-209

  Guan, Zhenqun ^a   Song, Chao ^a   Gu, Yuanxian ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Boundary recovery; Constrained Delaunay triangulation; Sliver element

Indexed keywords

ALGORITHMS; BOUNDARY ELEMENT METHOD; TOPOLOGY;

CONSTRAINED DELAUNAY TRIANGULATION; EDGES/FACES SPLITTINGS ALGORITHM; EDGES/FACES SWAPPINGS ALGORITHM; SLIVER ELIMINATION ALGORITHMS;

COMPUTATIONAL GEOMETRY;

ALGORITHMS; BOUNDARY ELEMENT METHOD; COMPUTATIONAL GEOMETRY; TOPOLOGY;

EID: 33749437904     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.1707     Document Type: Article

References (15)

1. Min WD, Tang ZS. The Delaunay triangulation of a point set within an arbitrary 2D domain. The Chinese Journal of Computer 1995; 18(5):357-364.
2. Sapidis N, Perucchio R. Delaunay triangulation of arbitrarily shaped planar domains. CAGD 1991; 8:421-437.
3. Xu YG, Yang Q, Wu ZZ et al. The algorithm of 3D constrained Delaunay triangulation. The Chinese Journal of Software 2001; 12(1):103-110.
4. Bowyer A. Computing Dirichlet tessellations. The Computer Journal 1981; 24:162-166.
5. Watson DF. Computing the n-dimensional Delaunay tessellations with application to Voronoi polytopes. The Computer Journal 1981; 24:167-172.
6. Weatherill NP, Hassan O. Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints. International Journal for Numerical Methods in Engineering 1994; 37:2005-2039.
7. Joe B. Construction of three-dimensional Delaunay triangulations using local transformations. Computer Aided Geometric Design 1991; 8:123-142.
8. Baker TJ. Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulation. Engineering with Computers 1989; 5:161-175.
9. George PL. Improvements on Delaunay-based three-dimensional automatic mesh generator. Finite Element in Analysis and Design 1997; 25:297-317.
10. George PL, Hecht F, Saltel E. Automatic mesh generator with specified boundary. Computer Methods in Applied Mechanics and Engineering 1991; 92:269-288.
11. Joe B. GEOMPACK - A software package for the generation of meshes using geometric algorithms. Advances in Engineering Software 1991; 56(13):325-331.
12. Shewchuk J. Delaunay re.nement mesh generation. Ph.D. Thesis, Computer Science Department, Carneigie Mellon University, 1997.
13. Karamete BK, Beall MW, Shephard MS. Triangulation of arbitrary polyhedra to support automatic mesh generators. International Journal for Numerical Methods in Engineering 2000; 49:167-191.
14. Freitag L. On combining Laplacian and optimization-based mesh smoothing techniques. Trends in unstructured mesh generation. ASME 1997; AMD-220:37-43.
15. Canvendish JC, Field DA, Frey WH. An approach to automatic three-dimensional finite element meshes generation. International Journal for Numerical Methods in Engineering 1985; 21:329-347.