Hexahedral meshing of non-linear volumes using Voronoi faces and edges

International Journal for Numerical Methods in Engineering

Volumn 49, Issue 1-2, 2000, Pages 329-351

  Sheffer, Alla ^a,b   Bercovier, Michel ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Decomposition; Embedded; Hexahedra; Medial axis; Mesh generation; Voronoi diagram; Voronoi graph

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; GRAPH THEORY; UNIX;

EMBEDDED VORONOI GRAPH; HEXAHEDRAL MESHING; OBJECT DECOMPOSITION; VORONOI DIAGRAM;

FINITE ELEMENT METHOD;

EID: 0034270116     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0207(20000910/20)49:1/2<329::AID-NME936>3.0.CO;2-I     Document Type: Article

References (26)

1. Owen SJ. A survey of unstructured mesh generation technology. 7th International Meshing Roundtable, Sandia National Laboratories, SAND98-2250, 1998; 239-267.
2. George PL. Improvements on Delaunay-based three-dimensional automatic mesh generator. Finite Elements in Analysis and Design 1997; 25:297-317.
3. Weatheriil 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.
4. Frey PJ, Borouchaki H, George PL. Delaunay tetrahedralization using an advancing-front approach. 5th International Meshing Roundtable, Sandia National Laboratories, SAND96-2301, 1996; 31-43.
5. Bern M, Eppstein D, Gilbert JR. Provably good mesh generation. Journal of Computer System Sciences 1994; 48:384-409.
6. Schneiders R. A grid based algorithm for the generation of hexahedral element meshes. Engineering with Computers 1996; 12(3-4):168-177.
7. Smith RJ, Leschziner MA. A novel Cartesian grid method for complex aerodynamic CFD applications. 5th International Conference on Numerical Grid Generation in Computational Field Simulations, 1996.
8. Taghavi R. Automatic, parallel and fault tolerant mesh generation from CAD. Engineering with Computers 1996; 12:178-185.
9. Tautges TJ, Blacker TD, Mitchell SA. The whisker weaving algorithm: a connectivity-based method for constructing all-hexahedral finite clement meshes. International Journal for Numerical Methods in Engineering 1996; 39(19):3327-3349.
10. Price MA, Sabin MA, Armstrong CG. Hexahedral mesh generation by medial axis subdivision: Part I. solids with convex edges. International Journal for Numerical Methods in Engineering 1995; 38(19):3335-3359.
11. Price MA, Armstrong CG. Hexahedral mesh generation by medial surface subdivision: Part II. solids with flat and concave edges. International Journal for Numerical Methods in Engineering 1997; 40:111-136.
12. Blacker TD, Meyers RJ. Seams and wedges in plastering: a 3d hexahedral mesh generation algorithm. Engineering with Computers 1993; 9:83-93.
13. Liu SS, Gadh R. Automatic hexahedral mesh generation by recursive convex and swept volume decomposition. 6th International Meshing Roundtable, Sandia National Laboratories, SAND97-2399, 1997; 217-231.
14. White DR, Lai M, Benzley SE, Sjaardema GD. Automates hexahedral mesh generation by virtual decomposition. 4th International Meshing Roundtable, Sandia National Laboratories, SAND95-2130, 1995; 165-176.
15. Li TS, McKeag RM, Armstrong CG. Hexahedral meshing using midpoint subdivision and integer programming. Computer Methods in Applied Mechanics and Engineering 1995; 124:171-193.
16. Blacker TD. The cooper tool. 5th International Meshing Roundtable, Sandia National Laboratories, SAND96-2301, 1996; 13-29.
17. Holmes DI. Generalized method of decomposing solid geometry into hexahedron finite elements. 4th International Meshing Roundtable, Sandia National Laboratories, SAND95-2130, 1995; 141-152.
18. Sheffer A, Etzion M, Rappoport A, Bercovier M. Hexahedral mesh generation using Voronoi skeletons. Engineering with Computers 1999; 15:248-262.
19. Sheehy DJ, Armstrong CG, Robinson DJ. Computing the medial surface of a solid from a domain Delauney triangulation. ACM Symposium on Solid Modeling Foundations and Applications, 1995; 201-212.
20. Etzion M, Rappoport A. Computing the Voronoi diagram of a 3-d polyhedron by separate computation of its symbolic and geometric parts. Proceedings, Fifth ACM/Siggraph Symposium on Solid Modeling and Applications (Solid Modeling '99) ACM Press, 1999.
21. Etzion M. Computing the Voronoi graph and the Voronoi diagram of a 3-d solid. PhD Thesis, 1999.
22. Sheffer A, Blacker TD, Bercovier M. Virtual topology operators for meshing. 6th International Meshing Roundtable, Sandia National Laboratories, SAND97-2399, 1997; 49-66, to appear in the International Journal of Computational Geometry and Applications.
23. Sheffer A, Blacker TD, Bercovier M. Virtual topology operators for meshing. 6th International Meshing Roundtable, Sandia National Laboratories, SAND97-2399, 1997; 49-66, to appear in the International Journal of Computational Geometry and Applications.
24. Mitchel S. High fidelity interval assignment. 6th International Meshing Roundtable, Sandia National Laboratories, SAND97-2399, 1997; 33-44.
25. Clark B, Benzley S. Development and evaluation of a degenerate seven-node hexahedron finite element. 5th International Meshing Roundtable, Sandia National Laboratories, SAND96-2301, 1996; 321-331.
26. Fluent Inc. GAMBIT 1.0 CFD Preprocessor, User's Guide, 1998.