$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

대용량 유동해석 데이터에서의 중요도 기반 스트림라인 생성 방법
Method for Importance based Streamline Generation on the Massive Fluid Dynamics Dataset 원문보기

한국콘텐츠학회논문지 = The Journal of the Korea Contents Association, v.18 no.6, 2018년, pp.27 - 37  

이중연 (한국과학기술정보연구원 국가슈퍼컴퓨팅본부) ,  김민아 (한국과학기술정보연구원 국가슈퍼컴퓨팅본부) ,  이세훈 (한국과학기술정보연구원 국가슈퍼컴퓨팅본부)

초록
AI-Helper 아이콘AI-Helper

스트림라인 생성은 유동해석 데이터에서 유동의 흐름을 해석하기 위한 대표적인 가시화 기법이다. 그러나 효과적인 스트림라인 배치를 위한 씨드 포인트의 위치를 결정하는 것은 매우 어려운 문제이다. 한편, 대용량의 유동해석 데이터에서 씨드 포인트 결정과 스트림라인 생성 계산은 매우 오랜 시간을 필요로 한다. 본 논문에서는 효과적인 스트림라인 배치를 위해 유동해석 데이터의 중요도를 기반으로 한 씨드 포인트 결정 방법과 분산병렬 가시화 시스템 환경에서의 병렬 처리 기법을 제안한다. 또한, GLOVE 가시화 시스템에서 실제 유동해석 데이터를 이용한 구현 결과를 소개하고 이를 통해 본 논문의 제안 방법을 검증하고자 한다.

Abstract AI-Helper 아이콘AI-Helper

Streamline generation is one of the most representative visualization methods to analyze the flow stream of fluid dynamics dataset. It is a challenging problem, however, to determine the seed locations for effective streamline visualization. Meanwhile, it needs much time to compute effective seed lo...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 후속 연구에서는 이러한 문제를 해결하기 위한 방법으로 기존에 이미 시각화된 라인과 특정 거리 이하로 가까운 스트림라인을 가시화되지 않도록 제한하는 방법을 연구하고자 한다. 또, 본 연구에서는 일단 Q 값 테스트를 통과한 모든 씨드 포인트들에 대해 스트림라인을 완전하게 생성하도록 했는데, 특정 조건에 부합하지 못하는 스트림라인은 라인 계산 도중에 빨리 끝내도록 하는 이른 단절(early termination) 기법을 구현하여 전체 계산 시간을 더욱 줄이고자 한다. 유동의 와류 특징은 Q 값 뿐만 아니라 λ2나 vorticity, helicity 등의 값을 이용해서도 추출이 가능한데, 이러한 다른 값을 이용하는 경우와의 비교도 추가적으로 진행할 예정이다.
  • 대용량 유동해석 데이터에서 스트림라인을 생성할 때, 매우 많은 격자점으로 인해 각 파티클의 격자 상의 위치를 탐색하는 데 많은 시간이 걸린다. 본 논문에서는 대용량 데이터에 계층 트리를 적용함으로써 격자 탐색시간을 줄이고 최종적으로 스트림라인의 계산 속도를 향상시키고자 한다. 전통적인 계층 트리에는 팔진트리, BSP (Binary Space Partitioning) 트리, kd 트리 등이 있는데, [5]에서는 팔진트리를 이용해서 스트림라인 생성 속도를 향상시킨 바 있다.
  • 본 논문에서는 대용량의 유동해석 데이터에 대해 효과적으로 중요한 유동 특징을 표출할 수 있는 스트림라인 선택 방법을 제안했다. Q 값을 기반으로 씨드 포인트 후보를 설정함으로써 중요한 유동 특징의 표출 확률이 낮은 유동 영역을 배재하였고, 이를 통해 불필요한 스트림라인의 생성을 억제하였다.
  • Q 값을 기반으로 선택한 씨드 포인트들은 그 주변에 와류가 존재할 가능성이 높기 때문에 이를 이용해서 생성한 스트림라인의 꼬임이 많고 중요도가 클 가능성이 높지만, Q 값이 높다고 모든 스트림라인의 중요도가 큰 것이 보장되는 것은 아니다. 본 논문에서는 생성된 각 라인의 꼬임 정도와 길이를 기반으로 스트림라인의 추가적인 중요도를 계산하고자 한다.
  • 본 논문에서는 와류가 존재할 가능성이 높은 영역을 선택하기 위해서 모든 격자점에 대해 Q-criterion을 계산한 뒤, Q 값이 높은 격자점 순서대로 씨드 포인트로 사용하고자 한다. 이를 통해 매우 많은 격자점을 가지는 대용량의 유동해석 데이터에서 효과적으로 유동의 특징을 표출할 수 있는 스트림라인의 위치를 좁힐 수 있으며, 결과적으로 많은 계산량이 줄어들게 된다.
  • 각 경계상자가 좌표축에 나란하지 않아도 되기 때문에 공간을 보다 밀집해서 표현하는 것이 가능하다[16]. 본 논문에서는 이러한 계층 트리를 정렬 및 비정렬격자 구조의 유동해석 데이터에 적용하여 격자 탐색 시간을 단축시키고자 한다. [그림 4]는 스트림라인을 생성하는 일반적인 방법인데, 본 논문에서 사용하는 계층트리를 이용해서 파티클이 위치하는 셀을 탐색하면 2번과 3번 과정의 속도를 개선할 수 있다.
  • 본 논문에서는 주어진 데이터에서 생성 가능한 모든 스트림라인들 중 가장 중요도가 높은 스트림라인을 선택하도록 한다. 여기서 중요도는 유동의 회전이 많고 길이가 긴 라인일수록 높아진다.
  • 본 논문에서는 중요도 기반으로 스트림라인의 씨드 포인트를 배치함으로써 중요한 유동의 특징을 효과적으로 시각화할 수 있는 방법을 제안한다. 뿐만 아니라 두 종류의 계층트리를 이용해서 대용량의 유동해석 데이터에서의 스트림라인을 생성 속도를 개선하고자 한다.
  • 전통적인 계층 트리에는 팔진트리, BSP (Binary Space Partitioning) 트리, kd 트리 등이 있는데, [5]에서는 팔진트리를 이용해서 스트림라인 생성 속도를 향상시킨 바 있다. 본 논문에서는 팔진트리에 비해 보다 밀집한 형태로 격자를 표현할 수 있는 셀 트리(cell tree)[15]와 OBB(Oriented Bounding Box) 트리[16]를 스트림라인 계산에 적용하여 성능을 향상시키고, 계층 트리를 사용하지 않고 전체 블록에 대한 경계 상자만을 사용하는 경우와 성능을 비교하고자 한다.
  • 본 논문에서는 중요도 기반으로 스트림라인의 씨드 포인트를 배치함으로써 중요한 유동의 특징을 효과적으로 시각화할 수 있는 방법을 제안한다. 뿐만 아니라 두 종류의 계층트리를 이용해서 대용량의 유동해석 데이터에서의 스트림라인을 생성 속도를 개선하고자 한다.
  • Pugmire 등[9]과 Camp 등[10]은 유동해석 공간 블록을 여러 병렬 노드에 정적으로 분산시켜서 처리하는 방법과 데이터 I/O를 통해 동적으로 교체하는 두 방법의 혼합(hybrid) 방법을 제안했다. 이 방법에서는 기본적으로 모든 노드가 정적으로 데이터를 분산하여 계산하는데, 마스터 노드가 전체 노드의 계산 부하를 측정하여 부하가 많은 노드의 작업을 부하가 적은 노드에 동적으로 할당하도록 하는 방법으로 스트림라인 계산 성능을 개선하고자 했다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
Q-criterion란 무엇인가? 대용량 유동해석 데이터의 매우 많은 격자점들 중 중요도가 높은 격자점을 찾기 위한 방법으로 본 논문에서는 Q-criterion[11] 기반 방법을 사용한다. Q-criterion은 vorticity tensor의 제곱에 rate-of-strain tensor의 제곱을 뺀 값으로, 유동의 회전하려는 정도와 직진하려는 정도의 차이를 뜻한다. 이 값이 양수이면 회전하려는 성질이 직진하려는 성질보다 큰 영역이고 음수이면 그 반대인 영역이다.
와류 특징 영역을 찾는 알고리즘에는 무엇이 있는가? 와류 특징 영역을 찾는 알고리즘에는 Q-criterion 이외에도 Pressure, Vorticity, Helicity, Okubo-Weiss criterion, λ2-criterion 등 여러 가지 방법이 존재한다[14]. 이러한 여러 방법 등 중, Q-criterion과 λ2-criterion의 와류 특징을 찾는 성능이 가장 좋은 것으로 알려져 있는데, 이 방법은 유사한 성능을 보인다[14].
기존의 kd 트리에 비해 셀 트리가 가지는 특징은 무엇인가? 반면에, 셀 트리는 각 노드 별로 부모 노드의 축을 나누는 평면과 자기 노드의 축을 나누는 평면을 별도로 두 개씩 정의하는 트리이다. 부모 노드의 분할 평면을 그대로 상속받지 않고 각자 정의함으로써 기존의 kd 트리에 비해 공간을 보다 밀집해서 표현하는 것이 가능하다[15]. OBB 트리는 분할한 셀들을 포함하는 경계 상자를 노드로 하는 계층트리로, 각 경계상자는 좌표축에 나란할 필요가 없다.
질의응답 정보가 도움이 되었나요?

참고문헌 (18)

  1. L. Li and H. W. Shen, "Image-based streamline generation and rendering," IEEE Transactions on Visualization and Computer Graphics, Vol.13, No.3, pp.630-40, 2007. 

  2. B. Spencer, R. S. Laramee, G. Chen, and E. Zhang, "Evenly spaced sreamlines for surfaces: An image-based approach," Computer Graphics Forum, Vol.28, No.6, pp.1618-1631, Sep. 2009. 

  3. K. Burge, P. Kondratieva, J. Kruger, and R. Westermann, "Importance-driven particle techniques for flow visualization," IEEE Pacific Visualisation Symposium 2008, pp.71-78, 2008. 

  4. W. Engelke and I. Hotz, "Evolutionary Lines for Flow Visualization," Proceedings of EuroVis 2018 - Short Papers, 2018. 

  5. Shyh-Kuang Ueng, C. Sikorski, and Kwan-Liu Ma, "Out-of-core streamline visualization on large unstructured meshes," IEEE Transactions on Visualization and Computer Graphics, Vol.3, No.4, pp.370-380, Dec. 1997. 

  6. D. Camp, H. Childs, A. Chourasia, C. Garth, and K. I. Joy, "Evaluating the benefits of an extended memory hierarchy for parallel streamline algorithms," in 2011 IEEE Symposium on Large Data Analysis and Visualization(LDAV), pp.57-64, 2011. 

  7. C. M. Chen and H. W. Shen, "Graph-based seed scheduling for out-of-core FTLE and pathline computation," in 2013 IEEE Symposium on Large-Scale Data Analysis and Visualization (LDAV), pp.15-23, 2013. 

  8. Li Chen and I. Fujishiro, "Optimizing Parallel Performance of Streamline Visualization for Large Distributed Flow Datasets," IEEE Pacific Visualization Symposium 2008, pp.87-94, 2008. 

  9. D. Pugmire, H. Childs, C. Garth, S. Ahern, and G. H. Weber, "Scalable computation of streamlines on very large datasets," Proceedings of SC '09, 2009. 

  10. D. Camp, C. Garth, H. Childs, D. Pugmire, and K. Joy, "Streamline integration using mpi-hybrid parallelism on a large multicore architecture," IEEE Transactions on Visualization and Computer Graphics, Vol.17, No.11, pp.1702-1713, Nov. 2011. 

  11. J. C. R. Hunt. "Vorticity and vortex dynamics in complex turbulent flows," Transactions on Canadian Society for Mechanical Engineering (Proc. CANCAM), Vol.11, No.1, pp.21-35, 1987. 

  12. B. Kohler, R. Gasteiger, U. Preim, H. Theisel, M. Gutberlet, and B. Preim, "Semi-automatic vortex extraction in 4D PC-MRI cardiac blood flow data using line predicates," IEEE Transactions on Visualization and Computer Graphics, Vol.19, No.12, pp.2773-82, Dec. 2013. 

  13. Y. C. Ye and R. Miller, "In Situ Depth Maps Based Feature Extraction and Tracking," in IEEE Symposium on Large Data Analysis and Visualization (LDAV), pp.1-8, 2015. 

  14. T. Gunther and H. Theisel, "The State of the Art in Vortex Extraction," Computer Graphics Forum, 2018. 

  15. C. Garth and K. I. Joy, "Fast, memory-efficient cell location in unstructured grids for visualization," IEEE Transactions on Visualization and Computer Graphics, Vol.16, No.6, pp.1541-1550, 2010. 

  16. S. Gottschalk, M. C. Lin, D. Manocha, and C. Hill, "OBBTree: A Hierarchical Structure for Rapid Interference Detection," Proceedings of SIGGRAPH '96, pp.171-180, 1996. 

  17. 이중연, 김민아, 이세훈, 허영주, "GLOVE: 대용량 과학 데이터를 위한 분산공유메모리 기반 병렬 가시화 도구," 한국정보처리학회논문지/소프트웨어 및 데이터 공학, 제5권, 제6호, pp.273-282, 2016. 

  18. 이중연, 김민아, 허영주, "전산유체역학 응용에서의 효율적인 최적 2차 변수 계산 경로 추정 기법," 한국콘텐츠학회논문지, 제16권, 제12호, pp.1-9, 2016. 

LOADING...
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로