Computational Structural Engineering (전산구조공학)

Computational Structural Engineering Institute of Korea (한국전산구조공학회)
권호 표지

Higher Order Elements by Delaunay Triangulation

드로네이기법에 의한 고차 유한요소 생성

  • Published : 1996.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Delaunay triangulation is a very powerful method of mesh generation for its versatility such as handling complex geometries, element density control, and local/global remeshing capability, The limit of generating simplex elements(3-node elements in 2-D) only is resolved by adding generation module of 6-node quadratic elements. Since proposed adjacency does not change from 3-node element mesh to 6-node mesh, generation module can utilize the original simplex element generator. Therefore, versatility of the Delaunay triangulation is preserved. A simple upsetting problem is employed to show the possibility of the algorithm.

드로네이 요소생성기법은 모델링 영역의 모양에 구애받지 않으면서 요소의 크기제어, 재편성, 국지요소생성 등에 있어서 탁월한 기능을 보여주고 있다. 그러나 생성되는 요소가 선형삼각형요소임으로해서 비압축성 또는 대변위거동의 근사나 복잡한 형상의 영역의 기하학적 근사에 한계를 갖고 있다. 이를 보완하기 위해 기제시된 드로네이 요소생성 알고리즘을 바탕으로한 6절점 삼각요소 생성알고리즘을 제시하여 본 기법의 완성도를 높이고 이를 성형문제에 적용해 보였다.

Keywords

References

  1. The Finite Element Method O. C. Zienkiewicz
  2. Int. J. for Num. Meth. in Eng. v.23 Derivation of Lagrangian and Hermitian Shape Functions for Quarilateral Elements A. El-Zafrany;R. A. Cookson
  3. The University of Michigan Report Preprocessor for Generating Mesh and Boundary Conditions Y. J. Song
  4. Numer. Math. Transformation of Three Dimesional Regions onto Rectangular Regions by Elliptic System C. W. Mastin;J. F. Thompson
  5. Aero. Eng. and Appl. Mech. Rep't Numerical Generation of a System of Curvilinear Coordinates for Turbine Cascade Flow Analysis K. N. Gia;V. Gia
  6. Elliptic Grid Gneration-Numerical Grid Generation J. F. Thompson
  7. AIAA Journal v.20 Generation of Boundary Conforming Grids around Wing-Body Confinguration using Transfinite Interpolation L. E. Eriksson
  8. Preccedings of the Third International Conference on Fluid Dynamics and Related Fields, Barcelona, Spain : in Numerical Grid Generation in Computation Fluid Dynamics and Related Fields Grid Generation with Hyperbolic Partical Differential Equations for Application to Complex Configuratrions J. L. Steger;A. S. Arcilla(eds.);J. Hauser;P. R. Eiseman;J. F. Thompson
  9. AIAA Paper 91-1588-CP, Proceedings of the 10th AIAA Computational Fluid Dynamics Conference A. Generalized Scheme for Three-Dimensional Hyperbolic Grid Generation W. M. Chan;J. L. Steger
  10. Computer Journal v.24 no.2 Computing the N-Dimensional Delaunay Tessellation with Applications to Voronoii Polytopes D. F. Watson
  11. General Motors Report, GM-4555 Fast Planar Mesh Generation using the Delaunay Triangulation W. H. Frey;J. C. Canvendish
  12. IEEE Trans. Magnerics Magnetic Field Computations using Delaunay Triangulations and Comlementary Finite Element Methods Z. J. Cendes;D. N. Shenton;H. Shahnasser
  13. Int. J. for Num. Meth. in Eng. v.24 Selective Refinement : A New Strategy for Automatic Node PLacement in Graded Triangualr Meshes W. H. Frey
  14. Int. J. for Num. Meth. in Eng. v.28 Delaunay Triangualation of Non-Convex palnar Domain S. H. Lo
  15. AIAA Paper 92-1591 unstructured Meshes and Surface Fidelity for Complex Shapes T. J. Baker
  16. J. Comp. Struct. Eng. Inst. Korea v.6 A Simple Algorithm for Maintaining Aduacency and Remeshing Process in Delaunay-Voronoii Triangul : ation Y. J. Song
  17. Int. J. for Num. Meth. in Eng. v.21 A New Mesh Generation Scheme for Abritrary Planar Domain S. H. Lo
  18. J. Computer Physics Adaptive Remeshing for Compressible Flow Computation J. Peraire;M. Vahdati;K. Morgan;O. C. Zienkiewicz
  19. Int. J. for Num. Meth. in Eng. v.26 Finite Element Euler Computation in 3 Dimension J. Peraire;J. Peiro;K. Morgan;O. C. Zienkiewicz
  20. Special Issue of Int. J. for Num. Meth. in Eng. v.32 Mesh Generation and Adaptivity M. S. Shepherd;N. P. Weatherill
  21. AIAA Journal v.31 no.10 Prismatic Grid Genertion for 3-D Complex Geometries Y. Kallinderis;S. Ward
  22. KMA Journal v.45 Refinement scheme by using Delaunay Properties in Adaptive Finite Element Implementation Y. J. Song
  23. J. Comp. Struct. Eng. Inst. Korea v.7 no.3 Local Remeshing Algorithm for Quasi-Static Crack Propagation Y. J. Song;B. C. Koh
  24. MAFELAP An Adaptive Computer Program for the Solution of div(p(x, y)grad u)=f(x,y,u) on a Polygonal Region;The methematics of finite elements and applications II G. Sewell;Whiteman J. R.
  25. Accuracy Estimates and Adaptive Refinements in Finite Element Computations I. Babuska;O. C. Zienkiewicz;J. Gago;E. R. de A. Oliveira
  26. AIAA J. v.23 no.3 Structural Shape Optimization with Gemetric Problem description and adaptive mesh refinement J. A. Bennett;M. E. Botkin
  27. NUMIFOR89 Numerical methods in industrial forming processes Adaptive Modelling of Transient Coupled Metal Forming Processes O. C. Zienkiewicz;G. C. Huang;E. G. Thimpson(Ed.)(et al.)
  28. Advanced Technology of Plasticity v.IV An Adaptive Remeshing Method for Analysis of Metal Forming Processes N. Yukawa;N. Kikuchi;A. Tezuka
  29. Finite Element Programming E. Hinton;D. R. J. Owen
  30. Metal Forming and the Finite Element Method S. Kobayashi;Soo, I. Oh;T. Altan
  31. Lecture Series Notes 1983-04 Practional Three-Dimensional Mesh Generation using Transfinite Interpolation L. E. Eriksson