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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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
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
Blum, H. (1973) Biologcal shape and visual science (Part I), Journal of Theoretical Biology, 38, 205–287
Patrikalakis, N.M.; Gursoy, H.N. (1988) Skeletons in shape feature recognition for automated analysis, MIT Ocean Engineering Design Laboratory Memorandum 88-4
Patrikalakis, N.M.; Gursoy, H.N. (1989) Shape feature recognition by medial axis transform, MIT Ocean Engineering Design Laboratory Memorandum 89-1
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
Gursoy, H.N. (1989). Shape interrogation by medial axis transform for automated analysis. PhD Dissertation, Massachusetts Institute of Technology, Cambridge, MA
Hoffmann, C.M. (1990) How to construct the skeleton of CSG objects, Technical Report, CSD-TR-1014, Purdue University
Weiler, K.J. (1985) Edge-based data structures for solid modeling in curved-surface environments. IEEE Computer Graphics and Applications, 5, 1, 21–40
Patrikalakis, N.M. (1989) Approximate conversion of rational splines, Computer Aided Geometric Design, 2, 6, 155–165
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
NAG (1988) Numerical Algorithms Group FORTRAN Library, NAG, Oxford, England
Cavendish, J.C. (1974) Automatic triangulation of arbitrary planar domains for finite element method, International Journal for Numerical Methods in Engineering, 8, 679–697
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
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
Mantyla, M. (1988) An introduction to Solid Modeling, Computer Science Press. Rockville, Maryland
Patrikalakis, N.M.; Bardis, L. (1989) Offsets of curves on rational B-Spline surfaces. Engineering with Computers, 5, 39–49
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
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
Kela A.; Perucchio R.; Voelcker H. (1986) Towards automatic finite element analysis, ASME Computers in Mechanical Engineering, 5, 1, 57–71
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
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
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
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
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
Strang, G.; Fix, G. (1973) An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ
Timoshenko, S.P.; Goodier, J.N. (1970) Theory of Elasticity, McGraw-Hill, New York
Zienkiewicz, O.C.; Morgan, K. (1983) Finite Elements and Approximations, John Wiley & Sons, New York
Hinton, E.; Owen, D.R.J. (1979) An Introduction to Finite Element Computations, Pineridge Press Ltd., Swansea, England
Langtangen, H.P. (1989) A method for smoothing derivatives of multilinear finite element fields, Communications in Applied Numerical Methods, 5, 4, 275–281
Rank, E.; Zienkiewicz, O.C. (1987) A simple error estimator in the finite element method, Communications in Applied Numerical Methods, 3, 3, 243–249
Collins, R.J. (1973) Bandwith reduction by automatic renumbering, International Journal for Numerical Methods in Engineering, 8, 27–43
IFEMp (1990) Integraph finite element modeling/solverp-adaptive module reference manual, Integraph Corporation, Huntsville, AL
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01194321