정렬 격자 기반의 효율적인 셀단위 적응 격자 알고리즘 개발 연구

Abstract

정렬 격자 기반의 효율적인 적응 격자 기법으로서, 새로운 형태의 셀단위 적응 격자 세밀화 알고리즘을 개발하였다. 새로이 개발된 셀단위 세밀화 기법의 핵심 아이디어는 주로 중첩 격자 기법에서 사용되는 격자의 분류 방법을 도입하는 것이다. 분류된 격자 형태를 사용함으로써, 본 연구에서 개발한 셀단위 세밀화 알고리즘은 격자 시스템의 구조화된 인덱스를 유지하면서도 불필요한 격자점들의 세밀화를 막아 기존 기법에 비해 계산 시간 및 메모리 측면에서 효율적이다. 수치 실험을 통하여 제안된 기법의 정확성 및 효율성을 테스트해 보았으며, 적응 격자 기법을 사용하지 않은 경우에 비해 정확성과 효율성이 월등함을 확인할 수 있었다.

As an efficient AMR method on structured grids, a new cell-by-cell refinement algorithm is developed. Key idea of the new cell-by-cell refinement is to use categorized cell types which are originated from overset mesh technique. Thanks to categorized cell types, present method provides efficient cell-by-cell refinement algorithm, while preserving structured index of grid system. Through numerical test cases, the performance of present algorithm is investigated and comparison of accuracy and efficiency shows that present method is much more accurate and efficient than the case without AMR method.