2014년 동계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
햅틱 렌더링을 위한 GPGPU 기반의 충돌탐지 알고리즘 |
| 영문제목(English Title) |
Collision Detection Algorithm for Haptic Rendering based on GPGPU |
| 저자(Author) |
김성민
성미영
Sung Min Kim
Mee Young Sung
|
| 원문수록처(Citation) |
VOL 41 NO. 02 PP. 1019 ~ 1021 (2014. 12) |
한글내용
(Korean Abstract) |
이전 연구에서, 3차원 모델의 중심축 형성에 가장 유효하게 기여하는 중심점들을 클러스터링 함으로써 대상 객체에 최대한 밀착되는 개선된 BST(Bounding Sphere Tree) 트리를 구성할 수 있는 새로운 충돌탐지 알고리즘을 제안한 바 있다. 본 연구에서는, 제안하였던 알고리즘이 햅틱 렌더링이 요구하는 정밀도를 충분히 지원할 수 있도록 문제점을 보완하고 GPGPU를 이용하여 효과적으로 구현하는 방법을 제시한다. 구현 방법의 핵심은, 3D 모델에 대하여 BST 노드를 생성한 후 노드에 포함되는 메시 인덱스를 구성하고, 노드는 탐색에 이용하고 탐색된 노드에 포함되어 있는 각 메시 인덱스를 대상으로 하여 충돌탐지를 실시하는 데, 이에 대한 다량의 실시간 계산은 GPGPU를 이용하여 빠르고 정확하게 처리한다는 것이다. 다양한 모델에 대한 햅틱 렌더링 실험을 통하여 제안하는 GPGPU 기반의 충돌탐지 알고리즘 구현 방법이 햅틱 렌더링에 적합함을 확인하였다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
