Skip to main content
SpringerLink
Log in

An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part II implementation

  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

In this paper, we present implementation aspects of a surface finite element (FE) meshing algorithm described in Part I (this volume) [1]. This meshing scheme is based on the medial axis transform (MAT) [2] to interrogate shape and to subdivide it into topologically simple subdomains. The algorithm can be effectively used to create coarse discretization and fine triangular surface meshes. We describe our techniques and methodology used in the implementation of the meshing and MAT algorithms. We also present some running times of our experimental system. We finally report the results we have obtained from several design and analysis applications which include adaptive surface approximations using triangular facets, and adaptiveh- andp-adaptive finite element analysis (FEA) of plane stress problems. These studies demonstrate the potential applicability of our techniques in computer aided design and analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Gursoy, H.N.; Patrikalakis, N.M. (1992) A coarse and fine finite element mesh generation scheme based on medial axis transform: Part I algorithms, Engineering with Computers, Springer-Verlag, New York

    Google Scholar 

  2. Blum, H. (1967) A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form, Weinant Wathen-Dunn (Editor), MIT Press, Cambridge, MA, 362–381

    Google Scholar 

  3. Blum, H. (1973) Biologcal shape and visual science (Part I), Journal of Theoretical Biology, 38, 205–287

    Google Scholar 

  4. Patrikalakis, N.M.; Gursoy, H.N. (1988) Skeletons in shape feature recognition for automated analysis, MIT Ocean Engineering Design Laboratory Memorandum 88-4

  5. Patrikalakis, N.M.; Gursoy, H.N. (1989) Shape feature recognition by medial axis transform, MIT Ocean Engineering Design Laboratory Memorandum 89-1

  6. Patrikalakis, N.M.; Gursoy, H.N. (1990) Shape interrogation by medial axis transform. Advances in Design Automation 1990, Volume One, Computer Aided and Computational Design, B. Ravani (Editor), ASME, NY, 77–88

    Google Scholar 

  7. Gursoy, H.N. (1989). Shape interrogation by medial axis transform for automated analysis. PhD Dissertation, Massachusetts Institute of Technology, Cambridge, MA

    Google Scholar 

  8. Hoffmann, C.M. (1990) How to construct the skeleton of CSG objects, Technical Report, CSD-TR-1014, Purdue University

  9. Weiler, K.J. (1985) Edge-based data structures for solid modeling in curved-surface environments. IEEE Computer Graphics and Applications, 5, 1, 21–40

    Google Scholar 

  10. Patrikalakis, N.M. (1989) Approximate conversion of rational splines, Computer Aided Geometric Design, 2, 6, 155–165

    Google Scholar 

  11. Sederberg, T.W.; Anderson, D.C.; Goldman, R.N. (1984) Implicit representation of parametric curves and surfaces, Computer Vision Graphics and Image Processing, 28, 1, 72–84

    Google Scholar 

  12. NAG (1988) Numerical Algorithms Group FORTRAN Library, NAG, Oxford, England

    Google Scholar 

  13. Cavendish, J.C. (1974) Automatic triangulation of arbitrary planar domains for finite element method, International Journal for Numerical Methods in Engineering, 8, 679–697

    Google Scholar 

  14. Chae, S.W. (1988) On the automatic generation of near-optimal meshes for three-dimensional linear elastic finite element analysis, PhD Dissertation, Massachusetts Institute of Technology, Cambridge, MA

    Google Scholar 

  15. Rivara, M.C. (1984) Algorithm for refining triangular grids suitable for adaptive and multigrid techniques, International Journal for Numerical Methods in Engineering, 20, 745–756

    Google Scholar 

  16. Mantyla, M. (1988) An introduction to Solid Modeling, Computer Science Press. Rockville, Maryland

    Google Scholar 

  17. Patrikalakis, N.M.; Bardis, L. (1989) Offsets of curves on rational B-Spline surfaces. Engineering with Computers, 5, 39–49

    Google Scholar 

  18. Wordenweber, B. (1984) Finite element analysis for the naive user, Solid Modeling by Computers, From Theory to Applications, Plenum Press, NY., M.S. Pickett, J.W. Boyse (Editors), 81–101

    Google Scholar 

  19. Yerry, M.A.; Shephard, M.S. (1984) Automatic three-dimensional mesh generation by the modified octree technique. International Journal for Numerical Methods in Engineering, 20, 1965–1990

    Google Scholar 

  20. Kela A.; Perucchio R.; Voelcker H. (1986) Towards automatic finite element analysis, ASME Computers in Mechanical Engineering, 5, 1, 57–71

    Google Scholar 

  21. Fenves, S.J. (1986) A framework for cooperative development of finite element modeling assistant, Proceedings of the International Conference for Engineering Analysis, University College, Swansea, England, K.J., Bathe, D.R.J. Owen (Editors), 475–485

  22. Schroeder, W.J.; Shephard, M.S. (1988) Geometry-based fully automatic mesh generation and the delaunay triangulation, International Journal for Numerical Methods in Engineering, 26, 2503–2515

    Google Scholar 

  23. Zienkiewicz, O.C.; Zhu, J.Z.; Gong, N.G. (1989) Effective and practicalh-p version adaptive analysis procedures for the finite element method, International Journal for Numerical Methods in Engineering, 28, 879–891

    Google Scholar 

  24. Babuska, I.; Zienkiewicz, O.C.; Gago, J.; Oliveira, E.R.A. (1986) Accuracy Estimates and Adaptive Refinements in Finite Element Computations, John Wiley, Chichester, England

    Google Scholar 

  25. Utku, S.; Melosh, R.J. (1983) Errors in finite element analysis, State-Of-The-Art Surveys on Finite Element Technology, A.K., Noor, W.D. Pilkey (Editors), ASME, New York, 297–324

    Google Scholar 

  26. Strang, G.; Fix, G. (1973) An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  27. Timoshenko, S.P.; Goodier, J.N. (1970) Theory of Elasticity, McGraw-Hill, New York

    Google Scholar 

  28. Zienkiewicz, O.C.; Morgan, K. (1983) Finite Elements and Approximations, John Wiley & Sons, New York

    Google Scholar 

  29. Hinton, E.; Owen, D.R.J. (1979) An Introduction to Finite Element Computations, Pineridge Press Ltd., Swansea, England

    Google Scholar 

  30. Langtangen, H.P. (1989) A method for smoothing derivatives of multilinear finite element fields, Communications in Applied Numerical Methods, 5, 4, 275–281

    Google Scholar 

  31. Rank, E.; Zienkiewicz, O.C. (1987) A simple error estimator in the finite element method, Communications in Applied Numerical Methods, 3, 3, 243–249

    Google Scholar 

  32. Collins, R.J. (1973) Bandwith reduction by automatic renumbering, International Journal for Numerical Methods in Engineering, 8, 27–43

    Google Scholar 

  33. IFEMp (1990) Integraph finite element modeling/solverp-adaptive module reference manual, Integraph Corporation, Huntsville, AL

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Analysis Applications-Development, Intergraph Corporation, Huntsville, AL, USA

    H. Nebi Gürsoy

  2. Department of Ocean Engineering, Design Laboratory, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA

    Nicholas M. Patrikalakis

Authors
  1. H. Nebi Gürsoy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicholas M. Patrikalakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gürsoy, H.N., Patrikalakis, N.M. An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part II implementation. Engineering with Computers 8, 179–196 (1992). https://doi.org/10.1007/BF01194321

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01194321

Keywords

Search

Navigation