Medial axis construction in three dimensions and its application to mesh generation

Engineering with Computers

Volumn 17, Issue 3, 2001, Pages 234-248

  Sampl, P ^a  

^a AVL LIST GMBH   (Austria)

Author keywords

Delaunay triangulation; Hex dominant meshing; Hybrid meshing; Local feature size; Medial axis; Voronois diagram

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; GRAPH THEORY; SET THEORY; THREE DIMENSIONAL COMPUTER GRAPHICS;

DELAUNAY TRIANGULATION; HEX-DOMINANT MESHING; HYBRID MESHING; MEDIAL AXIS GENERATION; VORONOI DIAGRAM;

COMPUTER SIMULATION;

EID: 0035161312     PISSN: 01770667     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003660170004     Document Type: Article

References (32)

1. Medials for meshing and more
2. The line-skeleton
3. An accelerated triangulation method for computing the skeletons of free-form solid models
4. A transformation for extracting new descriptors of shape
5. Surface reconstruction by Voronoi filtering
6. Computational geometry in C
7. Voronoi diagrams: A survey of a fundamental geometric data structure
8. Computing the medial surface of a solid from a domain Delaunay triangulation
9. Dimensional reduction of analysis models
10. Meshing and substructuring of 3D stress analysis models
11. Hexahedral mesh generation by medial surface subdivision: Part I, solids with convex edges
12. Hexahedral mesh generation by medial surface subdivision: Part II, solids with flat and concave edges
13. Hexahedral mesh generation using the embedded Voronoi graph
14. Computation of the medial axis transform of 3-d polyhedra
15. Voronoi skeletons: Theory and applications
16. Medial axis transformation of a planar shape
17. The Voronoi diagram of curved objects
18. New mathematical tools for refinement and/or improvement of unstructured triangulations
19. A sweepline algorithm for Voronoi diagrams
20. Computing dirichlet tesselations
21. Computing the n-dimensional Delaunay tesselation with application to Voronoi polytopes
22. Shapes and implementations in three-dimensional geometry
23. Efficient three-dimensional grid generation using the Delaunay triangulation
24. A priori Delaunay-conformity
25. Paving: A new approach to automated quadrilateral mesh generation
26. Adaptive triangular-quadrilateral mesh generation
27. Generalized 3-D paving: An automated quadrilateral surface mesh generation algorithm
28. Advancing front quadrilateral meshing using triangle transformations
29. Automatic mesh generation - The key to successful integration of CFD in the development process
30. FAME: Flexible automatic meshing environment