LOD(Level-of-Detail) using Dynamic-Hierarchies of collision detection efficiency improvement in 3D object

LOD(Level-of-detail)이용한 3D객체의 동적 계층의 충돌 검사 성능 향상

In this paper introduce Standard 3D object(Bounding-Volume). In 3D game very efficient control algorithm Using collision detection which controls the convenient of a game based on Standard 3D object specially collision-detection. This algorithm is designed LOD(Level-of-Detail) using Dynamic-Hierarchies of collision detection efficiency improvement in 3D object.

본 논문에서는 현재 3D 그래픽뿐만 아니라 게임에서 정확한 충돌감지(collision-detection)나 컬링(culling)등은 3D공간에서 이러한 표준객체를 중심으로 많은 연구가 이루어지고 있다. 3D그래픽 분야에서 H/W의 놀라운 발달과 3D게임을 즐기는 게이머들이 좀 더 사실적인 표현에 깊은 관심을 가지고 있다. 90년대 중반 이후로 많이 연구되어진 3D 게임 엔진과 알고리즘 중에서 표준 3D 객체의 다양한 충돌 알고리즘을 분석하고, 기존의 3D 객체의 단순한 Hierarchies 구조에서 탈피하여 3D공간상에서 LOD(Level-of-Detail) 알고리즘을 이용하여, 3D객체가 3D 공간상에서 충돌검사의 성능을 향상시켜서 3D 게임의 필수 요소인 3차원 공간상의 효율적인 렌더링과 사실적인 표현의 알고리즘을 제안하여 실시간을 중요시 하는 3D 게임에서 사실감과 효율성을 높일 수 있게 제안한다.