Hexahedral mesh generation by medial surface subdivision: Part ii. solids with flat and concave edges

International Journal for Numerical Methods in Engineering

Volumn 40, Issue 1, 1997, Pages 111-136

  Price, M A ^a,b   Armstrong, C G ^a  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^b FEGS Ltd   (United Kingdom)

Author keywords

Hexahedra; Medial axis; Mesh generation; Solid modelling; Subdivision; Voronoi diagrams

Indexed keywords

COMPUTER SIMULATION; FINITE ELEMENT METHOD; THREE DIMENSIONAL;

HEXAHEDRAL MESH GENERATION; MEDIAL SURFACE SUBDIVISION;

NUMERICAL METHODS;

EID: 0030736927     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19970115)40:1<111::AID-NME56>3.0.CO;2-K     Document Type: Article

References (35)

1. J. C. Cavendish, D. A. Field and W. H. Frey, 'An approach to automatic three dimensional finite element mesh generation', Int. j. numer. methods eng., 21, 329-347 (1985).
2. I. Armstrong and T. Edmunds, 'Fully automatic analysis in an industrial environment', Proc. 2nd Int. Conf. on Q. A & stds in FE Analysis, NAFEMS, Stratford-upon-Avon, 74-84 (1989).
3. J. Peraire, J. Peiro, L. Formaggia, K. Morgan and O. C. Zienkiewicz, 'Finite element Euler computations in three dimensions', Int. j. numer. methods eng., 26, 2135-2159 (1988).
4. M. A. Yerry and M. S. Shepherd, 'A modified quadtree approach to finite element mesh generation', IEEE Comp. Graphics Appl., 3, 39-46 (1983).
5. M. A. Yerry and M. S. Shepherd, 'Automatic three dimensional mesh generation by the modified-octree technique', Int. j. numer. methods eng., 20, 1965-1990 (1984).
6. T. D. Blacker, M. B. Stephenson, J. L. Mitchiner, L. R. Philips and Y. T. Lin, 'Automated quadrilateral mesh generation: a knowledge based system approach', ASME paper No. 88-WA/CIE-4 (1988).
7. T. D. Blacker and M. B. Stephenson, 'Paving: a new approach to automated quadrilateral mesh generation', Int. j. numer. methods eng., 32, 811-847 (1991).
8. M. B. Stephenson, S. A. Cannan and T. D. Blacker, 'Plastering: a new approach to automated 3D hexahedral mesh generation', Progress Report 1, Sandia National Laboratories, Report SAND89-2192, 1992.
9. T. D. Blacker and R. J. Meyers, 'Seams and wedges in plastering: a 3D hexahedral mesh generation algorithm', Eng. Comput., 9, 83-93 (1993).
10. M. A. Price, C. G. Armstrong and M. A. Sabin, 'Hexahedral mesh generation by medial surface subdivision: I. Solids with convex edges', Int. j. numer. methods eng., 38, 3335-3359 (1995).
11. H. Blum, 'A transformation for extracting new descriptors of shape', in W. Wathen-Dunn (ed.), Models for the Perception of Speech and Visual Form, M.I.T. Press, Cambridge, MA, 1967, pp. 362-380.
12. H. Blum, 'Biological shape and visual science, Part 1', J. Theoret. Biol., 38, 205-287 (1973).
13. D. T. Lee, 'Medial axis transformation of a planar shape', IEEE Trans. on Pattern Anal. Machine Intell. PAMI-4, 363-369 (1982).
14. S. Stifter, 'The Roider method: a method for static and dynamic collision detection', in C. Hoffmann (ed.), Issues in Robotics and Non-Linear Geometry, JAI Press, Middlesex, 1990.
15. H. N. Gursoy and N. M. Patrikalakis, 'Automated interrogation and adaptive subdivision of shape using medial axis transform', Adv. Eng. Software, 13, 287-302 (1991).
16. V. Srinivasan, L. R. Nackman and J. M. Tang, 'Automatic mesh generation using the symmetric axis transform of polygonal domains', IBM Research Report RC16132, Thomas J Watson Research Centre, Yorktown Heights, NY, 1990.
17. D. T. Lee and R. L. Drysdale, 'Generalisation of Voronoi diagrams in the plane', SIAM J. Comput., 10, 73-87 (1981).
18. V. Srinivasan and L. R. Nackman, 'Voronoi diagram for multiply connected polygonal domains 1: algorithm', IBM J. Res. Development, 31, 361-371 (1987).
19. C. M. Hoffmann, 'How to construct the skeleton of CSG objects', The Mathematics of Surfaces IV, Oxford University Press, Oxford (1994).
20. L. R. Nackman and S. M. Pizer, 'Three-dimensional shape description using the symmetric axis transform 1: theory', IEEE Trans. on Pattern Anal. Machine Intell., PAMI-7, 187-202 (1985).
21. S. Fortune, 'A Sweepline algorithm for Voronoi diagrams', Algorithmica, 2, 133-174 (1987).
22. N. M. Patrikalakis and H. N. Gursoy, 'Shape interrogation by medial axis transform', ASME Adv. Design Automation, 16th Design Automation Conf., Chicago, DE-Vol 23, 1990, pp. 77-88.
23. T. Tam, M. A. Price, C. G. Armstrong and R. M. McKeag, 'Computing the critical points of the medial axis of a planar object using a point Delaunay triangulation algorithm', Draft Manuscript, Dept. Mech. Eng., Queen's University Belfast, N. Ireland, 1991.
24. D. J. Sheehy, C. G. Armstrong and D. J. Robinson, 'Shape description by medial surface construction', IEEE Transactions on Visualization & Computer Graphics, 3, 62-72 (1996).
25. R. Sibson, 'Locally equiangular triangulations', Comput. J., 21, 243-245 (1977).
26. A. Bowyer 'Computing Dirichlet tessellations', Comput. J., 24, 162-166 (1981).
27. T. Tam and C. G. Armstrong, '2D finite element mesh generation by medial axis subdivision', Adv. Eng. Soft., 13, 312-324 (1991).
28. M. B. Stephenson and T. D. Blacker, 'Using conjoint meshing primitives to generate quadrilateral and hexahedral elements in irregular regions', ASME Comp. Eng., 3, 163-172 (1989).
29. P. Charrot and J. A. Gregory, 'A pentagonal surface patch for computer aided geometric design', Comput. Aided Geom. Des., 1, 87-94 (1984).
30. R. Haber, M. S. Shepherd, J. F. Abel, R. H. Gallagher and D. P. Greenberg, 'A general two-dimensional, graphical finite element preprocessor utilising discrete transfinite mapping', Int. j. numer. methods eng., 17, 1015-1044 (1981).
31. R. E. Barnhill, T. Birkhoff and W. J. Gordon, 'Smooth interpolation in triangles', J. Approx. Theory, 8, 114-128 (1973).
32. T. S Li, R. M. McKeag and C. G. Armstrong, 'Hexahedral meshing using midpoint subdivision and integer programming', Comput. Methods Appl. Mech. Eng., 124, 171-193 (1995).
33. T. K. H. Tam and C. G. Armstrong, 'Finite element mesh control by integer programming', Int. j. numer. methods eng., 36, 2581-2605 (1993).
34. FAM-Field Analysis Modeller, FEGS Ltd., Oakington, Cambridge, U.K., 1995.
35. M. A. Sabin, 'Criteria for comparison of automatic mesh generation methods', Adv. Eng. Software, 13, 220-225 (1991).