Journal of the Korean Society for Aeronautical & Space Sciences (한국항공우주학회지)

The Korean Society for Aeronautical and Space Sciences (한국항공우주학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Triangular Mesh Generation Algorithm using Domain-wise Hash Structure

영역기반 해쉬구조를 이용한 효율적 삼각형 자동 요소망 생성 알고리듬 개발

  • 김태주 (인하대학교 항공우주공학과 대학원) ;
  • 조진연 (인하대학교 항공우주공학과)
  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this work, a domain-wise hash structure is developed for efficient data handling, and by using the developed domain-wise hash structure, an automatic triangular mesh generation algorithm is proposed. To generate the optimal nodal points and triangles efficiently, the advancing layer method and Delaunay triangulation method are utilized. To investigate the performance of the proposed algorithm, benchmarking tests are carried out for various models including convex, concave and complicated shapes through the developed object oriented C++ mesh generation code.

본 논문에서는 빠른 요소망 자료 처리를 위해 영역기반 해쉬구조를 개발하고 이에 기반한 효율적 삼각형 자동 요소망 생성 알고리듬을 제안하였다. 제안된 알고리듬에서는 신속하게 최적의 절점을 생성하고 삼각형 생성시 예외처리를 줄일 수 있도록 Advancing layer method 와 Delaunay 삼각화 방법이 함께 이용되었다. 본 알고리듬의 성능을 검증하기 위하여 개발된 2차원 자동 요소망 생성 프로그램을 이용하여 볼록한 모델, 오목한 모델 및 복잡한 형태의 모델에 대한 요소망 생성 테스트를 수행하고, 그 성능을 상용 소프트웨어와 비교하였다.

Keywords

References

  1. Garimella, R. V., "Mesh data structure selection for mesh generation and FEA applications," Int. J. Numer. Meth. Eng., Vol. 55, No. 4, 2002, pp.451-478. https://doi.org/10.1002/nme.509
  2. Berman, A. M., Data structures via C++, Oxford University Press, 1997.
  3. 김태주, 조진연, "해쉬구조 기반의 효율적 삼각형 요소망 생성기법 개발," 한국항공우주공학회 춘계학술대회 논문집, 2003, pp. 169-172.
  4. Lohner, R., "Automatic unstructured grid generators," Finite Elements in Analysis and Design, Vol. 25, Nos. 1-2, 1997, pp.111-134. https://doi.org/10.1016/S0168-874X(96)00038-8
  5. Shewchuk, J. R., "Lecture Notes on Delaunay Mesh Generation," Department of Electrical Engineering and Computer Science University of California at Berkeley, 1999.
  6. Berg, M. D., Dreveld, M. V., Overmars, M., Schwarzkopf, O., Computational Geometry Algorithms and Applications 2nd Edition, Springer Press, 1999.
  7. Pirzadeh S., "Thee-Dimensional Unstructured Viscous Grids by the Advancing Layer Method," AIAA Journal, Vol. 34, No. 1 1996, pp. 43-49. https://doi.org/10.2514/3.13019
  8. Lee, C. K., Hobbs, R. E., "Automatic adaptive finite element mesh generation over arbitrary two-dimensional domain using advancing front technique," Computers & Structures, Vol. 71, No. 1, 1999, pp. 9-34. https://doi.org/10.1016/S0045-7949(98)00215-6
  9. Bowyer, A., "Computing Dirichlet Tessellations," Computer Journal, Vol. 2, No. 24, 1981, pp. 162-166.
  10. Watson, D. F., "Computing the n-dimensional Delaunay Tessellation with Application to Voronoi Polytopes," Computer Journal, Vol. 2, No. 24, 1981, pp. 167-172.
  11. Field, D. A., "Laplacian Smoothing and Delaunay Triangulation," Communications in Applied Numerical Methods, Vol. 4, 1988, pp. 709-712. https://doi.org/10.1002/cnm.1630040603