Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2008.11a
- /
- Pages.207-210
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Fast Streamline Visualization on Structured Grids using Computational Space Based Hierarchical Tree
계산 공간 기반 계층 트리를 이용한 구조화된 격자 상에서의 빠른 스트림라인 가시화
- Joong-Youn Lee (Supercomputing Center, KISTI) ;
- Geebum Koo (Supercomputing Center, KISTI) ;
- Youngju Hur (Supercomputing Center, KISTI) ;
- Bokhee Keum (Supercomputing Center, KISTI)
- 이중연 (한국과학기술정보연구원 슈퍼컴퓨팅센터) ;
- 구기범 (한국과학기술정보연구원 슈퍼컴퓨팅센터) ;
- 허영주 (한국과학기술정보연구원 슈퍼컴퓨팅센터) ;
- 금복희 (한국과학기술정보연구원 슈퍼컴퓨팅센터)
- Published : 2008.11.14
Abstract
(비)구조화된 격자 상에 정의된 벡터 데이터는 다양한 과학 및 공학 분야에서 매우 중요하게 다루어진다. 이러한 데이터는 데카르트 격자 상의 데이터에 비해 많은 처리시간을 필요로 하는데, 이러한 문제는 계층 트리를 이용해서 빠르게 처리하는 것이 가능하다. 본 논문에서는 구조화된 격자 데이터에 대해 계산 공간을 기반으로한 계층 트리를 생성하고 이 트리를 이용해서 빠르게 데이터 샘플링을 처리하고자 했다. 이러한 방법을 이용해서 스트림라인 생성 시간을 평균 1800배 빨라지게 하는 것이 가능했다.
Keywords