정보처리학회 논문지 컴퓨터 및 통신시스템
Current Result Document : 2 / 3
| 한글제목(Korean Title) |
구 집합에 대한 컨벡스헐 근사 |
| 영문제목(English Title) |
Approximating the Convex Hull for a Set of Spheres |
| 저자(Author) |
김병주
김구진
김영준
Byungjoo Kim
Ku-Jin Kim
Young J. Kim
|
| 원문수록처(Citation) |
VOL 03 NO. 01 PP. 0001 ~ 0006 (2014. 01) |
한글내용
(Korean Abstract) |
현재까지 컨벡스헐 (convex hull) 의 계산 알고리즘들은 주로 점 집합 (point set) 에 대해 연구가 수행되어 왔다. 본 논문에서는 이산 공간에서 다양한 반경을 갖는 구 집합에 대한 컨벡스헐을 근사하는 방법을 제시한다. 구 집합에 대한 컨벡스헐 계산은, 특히 단백질 분자의 구조적인 특성을 연구하는 여러 응용분야에서 계산 효율성을 증대시키기 위한 기반 기술이라 할 수 있다. 분자에 대응하는 구의 집합에 대해 복셀 맵(voxel map) 자료구조를 적용하고 이를 이용하여 컨벡스헐을 계산하는 알고리즘을 제시한다. 제안된 방법은 GPU를 활용한 병렬처리를 수행하여 평균적으로 6,400개 이하의 구가 포함된 집합에 대해 40ms 이내에 컨벡스헐을 계산하는 성능을 보인다. |
영문내용
(English Abstract) |
Most of the previous algorithms focus on computing the convex hull for a set of points. In this paper, we present a method for approximating the convex hull for a set of spheres with various radii in discrete space. Computing the convex hull for a set of spheres is a base technology for many applications that study structural properties of molecules. We present a voxel map data structures, where the molecule is represented as a set of spheres, and corresponding algorithms. Based on CUDA programming for using the parallel architecture of GPU, our algorithm takes less than 40ms for computing the convex hull of 6,400 spheres in average. |
| 키워드(Keyword) |
컨벡스헐
구
단백질 분자
분자 인터페이스
GPU
Convex Hull
Spheres
Protein Molecule
Molecular Interface
GPU
|
| 파일첨부 |
PDF 다운로드
|
