지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.9
- 수록면
- 9 - 19 (11page)
이용수
초록· 키워드
오류제보하기
삼각형간의 교차 계산은 많은 3차원 기하 문제들을 해결하는데 있어서 기본적으로 요구되는 연산 과정이다. 본 논문에서는 대량의 삼각형 집합 안에서의 교차 계산을 효율적이며 강인하게 처리할 수 있는 GPU 알고리즘을 제안한다. 이 알고리즘은 κ-d 트리의 구성, 삼각형쌍 생성, 정확한 교차 계산을 모두 GPU에서 처리한다. 여기서 사용되는 κ-d 트리에서는 분할 과정 중에 삼각형들의 복사가 많이 발생한다. 이렇게 복사된 삼각형들로 인하여 중복된 삼각형쌍들이 많이 생성되는데, 이러한 중복 삼각형쌍들을 효율적으로 제거하기 위하여 분할 인덱스를 도입하였다. 분할 인덱스는 간단한 논리곱 연산만으로 중복 여부를 효과적으로 판단할 수 있다. 수치적 강인성을 높이기 위하여는 부동소숫점 필터링을 통해 불안전한 삼각형쌍들을 분리하고, CLP(controlled linear perturbation)를 이용하여 CPU쓰레드에서 처리하도록 하였다. 제안한 알고리즘은 기존의 민코스키합 알고리즘의 합삼각형 교차계산에 적용하여 효율성과 강인성을 입증하였다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 강인성 전략
4. GPU 알고리즘
5. 결과
6. 결론 및 향후 연구
감사의 글
참고문헌
참고문헌 (17)
참고문헌 신청
1. [학술대회논문] - S. Gottschalk / 1996 / Obbtree: A hierarchical structure for rapid interference detection / in Proceedings of the 23rd annual conference on Computer graphics and interactive techniques : 171 ~ 180
2. [학술지(정기간행물)] - C. Lauterbach / 2009 / Fast bvh construction on gpus / Eurographics 28 (2) : 1 ~ 10
3. [학술지(정기간행물)] - C. Lauterbach / 2010 / gproximity: Hierarchical gpu-based operations for collision and distance queries / Computer Graphics Forum
4. [단행본] - H. Samet / 1989 / The Design and Analysis of Spatial Data Structures / Addision-Wesley
5. [학술대회논문] - I.Wald / 2006 / On building fast kd-trees for ray tracing, and on doing that in o(n log n) / in Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing : 61 ~ 69
2. [학술지(정기간행물)] - C. Lauterbach / 2009 / Fast bvh construction on gpus / Eurographics 28 (2) : 1 ~ 10
3. [학술지(정기간행물)] - C. Lauterbach / 2010 / gproximity: Hierarchical gpu-based operations for collision and distance queries / Computer Graphics Forum
4. [단행본] - H. Samet / 1989 / The Design and Analysis of Spatial Data Structures / Addision-Wesley
5. [학술대회논문] - I.Wald / 2006 / On building fast kd-trees for ray tracing, and on doing that in o(n log n) / in Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing : 61 ~ 69
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-004-001257257