다면체 모델의 바운딩 메시를 사용한 광선 추적 기반 실시간 충돌 검사 = Ray Tracing-based Real-time Collision Detection Using Bounding Mesh of Polygonal Model

국문 초록 (Abstract)

두 다각형 메시(polygonal mesh) 사이의 정밀한 실시간 충돌 검사를 위해서 한 다각형 메시를 구성하는 모든 삼각형과 다른 다각형 메시와의 교차 검사를 수행하면 된다. 하지만, 대용량 다각형 메시는 삼각형의 개수가 매우 빠르게 증가하기 때문에 이러한 단순한 방법으로는 충돌 검사를 실시간으로 수행하기가 어렵다. 본 논문에서는 대용량 다각형 메시를 근사화한 바운딩 메시(bounding mesh)와 GPU 광선 추적 전용 하드웨어를 효과적으로 활용하는 대용량 다각형 메시 간의 실시간 충돌 검사기법을 제안한다. 본 방법에서는 삼각형-물체 교차 계산에 참여하는 삼각형 개수를 크게 줄여주는 바운딩 메시와 대상 물체와의 충돌 검사를 먼저 진행하여, 다각형 메시 간의 충돌 검사를 상대적으로 적은 범위 내에서 적은 삼각형들만 사용하여 진행할 수 있도록 하였다. 또한, 충돌 검사 과정에서 삼각형들 사이의 교차 검사를 GPU 지원 광선 추적 기능을 통해 가속하였다.

참고문헌 (Reference)

• 1 서웅 ; 권상모 ; 임인성, "Visual feedback system for manipulating objects using hand motions in virtual reality environment" 26 (26): 9-19, 2020
• 2 J. Baerentzen, "Signed distance computation using the angle weighted pseudonormal" 11 (11): 243-253, 2005
• 3 E. Hermann, "Ray-traced collision detection for deformable bodies" 293-299, 2008
• 4 F. Lehericey, "New iterative ray-traced collision detection algorithm for GPU architectures" 215-218, 2013
• 5 NVIDIA, "NVIDIA OptiX Ray Tracing Engine Programming Guide Version 7"
• 6 NVIDIA, "NVIDIA CUDA Programming Guide Version 11"
• 7 NVIDIA, "NVIDIA Ampere GA102 GPU Architecture:Second-Generation RTX"
• 8 W. E. Lorensen, "Marching cubes : A high resolution 3D surface construction algorithm" 163-169, 1987
• 9 P. Alliez, "Isotropic surface remeshing" 49-, 2003
• 10 P. Hubbard, "Interactive collision detection" 24-31, 1993
• 11 W. Hunt, "Fast kd-tree construction with an adaptive error-bounded heuristic" 81-88, 2006
• 12 S. Kockara, "Collision detection : A survey" 4046-4051, 2007
• 13 I. Wald, "Ausgezeichnete Informatikdissertationen 2004" Gesellschaft fur Informatik 173-182, 2005
• 14 W. J. Schroeder, "A topology modifying progressive decimation algorithm" 205-212, 1997
• 15 T. Möller, "A fast triangle-triangle intersection test" 2 (2): 25-30, 1997