Triangulation of arbitrary polyhedra to support automatic mesh generators

International Journal for Numerical Methods in Engineering

Volumn 49, Issue 1-2, 2000, Pages 167-191

  Karamete, B Kaan ^a   Beall, Mark W ^a   Shephard, Mark S ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Delaunay triangulation; Face recovery; Robustness; Unstructured mesh

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY; EDGE DETECTION; GRAPH THEORY; HEURISTIC METHODS; PATTERN MATCHING;

AUTOMATIC MESH GENERATORS; DELAUNAY TRIANGULATION; FACE RECOVERY; UNSTRUCTURED MESH; VERTEX INSERTION;

FINITE VOLUME METHOD;

EID: 0034270070     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0207(20000910/20)49:1/2<167::aid-nme928>3.0.co;2-l     Document Type: Article

References (12)

1. Weatheril 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.
2. Sloan SW. A fast algorithm for generating constrained Delaunay triangulations. International Journal for Numerical Methods in Engineering 1993; 47(3):441-450.
3. Borouchaki H, George PL. Aspects of 2-d Delaunay mesh generation. International Journal for Numerical Methods in Engineering 1997; 40:1957-1975.
4. Schroeder WJ, Shephard MS. Geometry-based fully automatic mesh generation and the Delaunay triangulation. International Journal for Numerical Methods in Engineering 1988; 26:2503-2515.
5. Golias NA, Tsiboukis TD. An approach to refining three dimensional tetrahedral meshes based on Delaunay transformations. International Journal for Numerical Methods in Engineering 1994; 37:793-812.
6. Hecht F, George PL, Saltel E. Automatic mesh generator with specified boundary. Computer Methods in Applied Mechanics and Engineering 1991; 92:269-288.
7. de Cougny HL, Shephard MS. Parallel refinement and coarsening of tetrahedral meshes. Technical Report 21-1995, Scientific Computation Research Center, Rensselaer Polytechnic Institute, Troy, NY 12190-3590, International Journal for Numerical Methods in Engineering 1999; 46:1101-1125.
8. George P-L, Borouchaki H. Delaunay Triangulation and Meshing - Application to Finite Elements. Hermes, 8, quai du Marché-Neuf, 7500, Paris, 1998.
9. Karamete BK, Garimella R, Shephard MS. Recovery of an arbitrary edge on an existing surface mesh using local mesh modifications. 1998. SCOREC Technical Report #19-1998, International Journal for Numerical Methods in Engineering, submitted.
10. Hugues de Cougny. Parallel unstructured distributed three dimensional mesh generation. PhD thesis, Mechanical Engineering, Aeronautical Engineering and Mechanics, Rensselaer Polytechnic Institute, Scientific Computation Research Center, RPI, Troy, NY 12180-3590, May 1998. Scientific Computation Research Center, Technical Report #9-10-1997.
11. Beall MW, Shephard MS. A general topology-based mesh data structure. International Journal for Numerical Methods in Engineering 1997; 40(19):1573-1596.
12. Hughes TJ, Taylor CA, Zarins CK. Finite element modelling of blood flow in arteries. Computer Methods in Applied Mechanics and Engineering 1998; 58(1):155-196.