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

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

DOI QR Code

Triangular Grid Homogenization Using Local Improvement Method

국소개선기법을 이용한 삼각격자 균질화

  • 최형일 (서울대학교 기계항공공학부) ;
  • 전상욱 (서울대학교 기계항공공학부 대학원) ;
  • 이동호 (서울대학교 기계항공공학부) ;
  • 이도형 (한양대학교 기계공학과)
  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a local improvement method that combines extended topological clean up and optimization-based smoothing for homogenizing triangular grid system. First extended topological clean up procedures are applied to improve the connectivities of grid elements. Then, local optimization-based smoothing is performed for maximizing the distortion metric that measures grid quality. Using the local improvement strategy, we implement the grid homogenizations for two triangular grid examples. It is shown that the suggested algorithm improves the quality of the triangular grids to a great degree in an efficient manner and also can be easily applied to the remeshing algorithm in adaptive mesh refinement technique.

본 연구에서는 삼각격자 균질화를 위하여, 확장된 위상학적 개선과정과 국소 최적화 기반 평활화를 결합한 국소 개선기법을 제안하였다. 먼저 격자의 연결 구조를 확장된 위상학적 개선과정을 적용하여 최적의 연결구조로 개선한다. 다음으로 격자의 질을 나타내는 비틀림척도를 최대화하기 위해 국소 최적화 기반 평활화를 수행한다. 이 국소 개선기법을 이용하여, 두 가지 격자 예제에 대하여 삼각격자 균질화를 수행하였다. 이 예들을 통하여, 본 연구에서 제안한 국소 개선알고리듬이 삼각격자의 질을 크게 향상시켜주는 경제적이며 효과적인 방법임을 보여준다. 또한, 이 기법은 적응격자 세분화의 격자 재생성과정에도 용이하게 적용될 수 있다.

Keywords

References

  1. Lo, S. H., 'A New Mesh Generation Scheme for Arbitrary Planar Domains', Int. J. Numer. Methods Eng., Vol. 21, 1985, pp. 1403-1426 https://doi.org/10.1002/nme.1620210103
  2. Jin, H. and Wiberg N. E., 'Two-dimensional Mesh Generation, Adaptive Remeshing and Refinement', Int. J. Numer. Meth. Engineering, Vol. 29,1990, pp. 1501-1526 https://doi.org/10.1002/nme.1620290103
  3. Holmes, D. G. and Snyder, D. D., 'The Generation of Unstructured Meshes Using Delaunay Triangulation', Proceedings of the 2nd Int. Conference on Numerical Grid Generation in CFD, 1988, pp. 643-652
  4. Rebay, S., 'Efficient Unstructured Mesh Generation by Means of Delaunay Triangulation and Bowyer-Watson Algorithm', J. Comput. Phys., Vol. 106, No.1, 1993, pp. 125-138 https://doi.org/10.1006/jcph.1993.1086
  5. Yerry, M. A and Shephard, M. S., 'Three-dimensional Mesh Generation by Modified Octree Technique', Int. J. Numer. Methods Eng., Vol. 20, 1984, pp. 1965-1990 https://doi.org/10.1002/nme.1620201103
  6. Mavriplis, D. J., 'An Advancing Front Delaunay Triangulation Algorithm Designed for Robustness', J. Comput. Phys., Vol. 117, 1993, pp. 90-101 https://doi.org/10.1006/jcph.1995.1039
  7. Marcum, D. L. and Weatherill, N. P., 'Unstructured Grid Generation Using Iterative Point Insertion and Local Reconnection', AIAA J. Vol. 33, No.9, 1995, pp. 1619-1625 https://doi.org/10.2514/3.12701
  8. Freitag, L. A and Carl, O. -G., 'Tetrahedral Mesh Improvement Using Swapping and Smoothing', Int. J. Numer. Meth. Eng., Vol. 40, 1997, pp. 3979-4002 https://doi.org/10.1002/(SICI)1097-0207(19971115)40:21<3979::AID-NME251>3.0.CO;2-9
  9. Canann, S. A, Tristano, J. R and Staten, M. L., 'An Approach to Combined Laplacian and Optimization Based Smoothing for Triangular, Quadrilateral, and Quad-Dominant Meshes', Proceedings. 7th Int. Meshing Roundtable, 1998
  10. Knupp, P. M., 'Winslow Smoothing on Two-Dimensional Unstructured Meshes', Engineering with Computers, Vol. 15, 1999, pp. 263-268 https://doi.org/10.1007/s003660050021
  11. Chen, Z., Tristano, J. R, and Kwok, W., 'Construction of an Objective Function for Optimization-based Smoothing', Engineering with Computers, Vol. 20, 2004, pp. 184-192 https://doi.org/10.1007/s00366-004-0286-2
  12. Canann, S. A, Muthukrishnan, S. N. and Phillips, R. K, 'Topological Refinement Procedures for Triangular Finite Element Meshes', Engineering with Computers, Vol. 12, 1996, pp. 243-255 https://doi.org/10.1007/BF01198738
  13. Corral, R and Castaneda, J. F., 'Surface Mesh Generation by Means of Steiner Triangulations', AIAA-98-3013, 1998
  14. Maeng, J., Han, S. and Choi, H., 'A New Topological Clean Up Procedure for Triangular Meshes', JSME International Journal Series-B, Vol. 47, No.1, 2004, pp. 101-107 https://doi.org/10.1299/jsmeb.47.101