전산구조공학 (Computational Structural Engineering)

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

들로네이-보로노이 삼각요소생성기법에 있어서 인접성유지와 요소재생성과정을 위한 단순알고리즘 연구

A SIMPLE ALFORITHM FOR MAINTAINING ACJACENCY AND REMESHENG PROECSS IN DELAUNAY-VORONOII TRIANGULATION

  • 발행 : 1993.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

유한요소생성기법중 삼각요소를 생성하는 들로네이-보로노이 기법은 반복되는 국지적 요소재편을 통하여 요소망을 완성하는 기법으로 적응유한요소법의 적용에 이점이 되고 있다. 이 방법의 요체는 재편대상이 되는 요소군의 형성과 이를 대체하는 요소생산의 과정이다. 이를 간편하게 해결하는 방법으로 요소의 인접성을 나타내는 행렬을 새로이 도입하고 이에 따르는 단순 알고리즘을 제시하여 일반 PC급 이용자들도 본 요소생성기법을 이용한 적응유한요소해석의 실질적인 적용가능성을 제고하였다.

One of the characteristics of Delaunay-Voronoii methods of mesh generation is local remeshing ability in comparison with other methods, which is very useful in adaptive finite element applications. Main part of the process is to construct remeshing element group out of the whole elements and to remesh it. Adjacent element array, accompanied with an additional algorithm of several lines, is introduced to make the process simple so that implementation of the concept is possible at the level of general PC users.

키워드

참고문헌

  1. The Finite Element Method O.C.Zienkiewiz
  2. Int.J. Numer. Meth Eng. v.23 Derivation of Lagrangian and Hermitian space function for quadrilateral elements A.El-Zafrany;R.A.Cookson
  3. J.Computer Physics Numerical solution of the quasi-linear Poisson equation in a nonuniform triangular mesh A.M.Winslow
  4. Aero. Eng. and Appl. Mech. Rept. Numerical generation of system of curvilinear coordinates for turbine cascade flow analysis K.N.Gia;V.Gia
  5. Numer. Math. v.29 Transformation of three dimensional regions onto rectangular regions by elliptic systems C.W.Mastin;J.F.Thompson
  6. Elliptic Grid Generation, Numerical Grid Generation J.F.Thompson
  7. J. Computer Physics v.37 A method for automation the construction of irregular computational grid for storm surge forecast models W.C.Thacker;A.Gonzalez;G.E.Putland
  8. IEEE CG-A A Modified quadree approach to finite element mesh generation M.A.Yerri;M.S.Shephard
  9. Grid Generation in Computational Fluid Mechanics 188 J.H.Cheng;P.M.Finning;A.F.Hathway;A.Kela;W.J.Schoeder
  10. Computer & Structures v.30 Adaptive solutions of the Euler equations using finite quadree and octree grids M.S.Shephard;F.Guerinani;J.E.Flaherty;R.A.Ludwig;P.L.Baehmann
  11. Stan-CS, Ph.D.Diss. Computer implementation of the finite element method A.J.George
  12. These, Paris Une m\'{e}thods heuristiquede maillage dans le plan pour la mise en oeuvre des elements finis J.Carnent
  13. In. J. Numer. Meth Eng. v.21 A new mesh generation scheme for arbitrary planar domain S.H.Lo
  14. J. Computer Physics v.72 Adaptive remeshing for compressible flow computation J.Peraire;M.Vahdati;K.Morgan;O.C.Zienkiewicz
  15. Int. J. Numer. Meht Eng. v.26 Finite element Euler computations in three-dimensions J.Peraire;J.Peiro;L.Formaggia;K.Morgan;O.C.Zienkiewicz
  16. These, Universite Paris 6, Paris Une methode automatique de maillage en dimension n, F.Hermeline
  17. General Motors Res.Pub. GM-4555 Fast planar mesh generation using the delaunay triangrlation W.H.Frey;J.C.Cavendish
  18. IEEE Trans. Magnetics 21 Magnetic field computations using Delaunay triangulations and complimentary finite element methods Z.J.Cendes;D.N.Shention;H.Shahnasser
  19. Int. J.Numer. Meth Eng v.28 Delaunay triangulatin of non-convex planar domain S.H.Lo
  20. Int. J.Numer. Meth Eng. v.29 Two-dimensional mesh generation, adaptive remeshing and refinement H.Jin;N.E.Wiberg
  21. Int. J.Numer. Methods Eng. v.31 An alternation digital tree algorithm for 3D geometric searching and intersectiion problems J.Bonet;J.Peraire
  22. Comp. J. v.21 Computing Dirichlet tessellation in the plane P.J.Green;R.Sibson
  23. G\'{e}n\'{e}ration automatique de maillages P.L.George
  24. Comp.J. v.24 Computing n-dimensional Delaunay tesslation with applications to Voronoii polytopes D.F.Watson
  25. Int, J.Numer. Meth Eng. v.24 Selective refinement : A new strategy for automatic node placement in grade triangular meshes W.H.Frey