본 논문에서는 3D 그래픽에서 빠르고 정확한 충돌검사(Collision-detection)는 공간에서 표준객체를 중심으로 하는 연구가 많이 이루어져 왔다. H/W를 중심으로 3D그래픽 분야의 놀라운 발달과 다양한 충돌 알고리즘 연구를 통하여 3D 객체의 충돌 속도의 향상뿐만 아니라, 최근에는 사실적인 표현에 깊은 관심을 가지고 있다. 이 논문에서는 기존의 연구되어진 표준 3D 객체의 충돌 알고리즘을 특징을 분석하고, 단순한 계층 구조에서 LOD(Level-of-Detail)를 적용한 유향상자에 가변적 밀도의 알고리즘을 제안한다. 이 알고리즘을 이용하여 공간상에서 LOD 알고리즘을 기반으로 하여, 단순히 거리에 따라서 상세화와 간략화를 적용하는 방법에서 탈피하여 유향상자의 밀도의 알고리즘을 차별적으로 적용하여, 3D객체가 공간상에서 충돌검사의 성능을 향상 시켜, 3D 게임에서 효율적인 렌더링과 사실적인 표현을 제안하여 많은 3D 객체의 실시간을 중요시 하는 3D 게임에서 효율성을 높인다.

본 논문에서는 3D 그래픽에서 빠르고 정확한 충돌검사(collision-detection)는 3D공간에서 표준객체를 중심으로 하는 연구가 많이 이루어져 왔다. 3D그래픽 분야에서 H/W의 놀라운 발달과 다양한 3D그래픽 관련 논문에서 3D객체의 충돌 속도의 성능 향상뿐만 아니라 사실적인 표현에 깊은 관심을 가지고 있다. 3D 그래픽 알고리즘 중에서 표준 3D 객체의 다양한 충돌 알고리즘을 특징을 분석하고, 기존의 3D 객체의 단순한 계층 구조에서 LOD(Level-of-Detail)를 이용한 알고리즘를 제안한다. 이 알고리즘을 이용하여 3D공간상에서 LOD(Level-of-Detail) 알고리즘을 적용시켜서, LOD단계가 높은 (가까운) 곳에서는 객체의 유향상자를 자세히 검사하고, LOD단계가 낮은(먼곳)에 위치한 객체의 유향상자는 간략히 검사를 적용3D객체가 3D 공간상에서 충돌검사의 성능을 향상시키고 3D 그래픽에서 중요한 요소인 3차원 공간상의 효율적인 렌더링과 사실적인 표현을 제안하여 실시간을 중요시 하는 3D 게임에서 사실감과 효율성을 높였다.

화산재해대응을 위하여 화산분화 시 화산재 확산의 다양한 조건을 분석 모델에 의해 분석하고 이를 기반으로 도출된 결과물을 가시화함으로서 화산재 확산 시 피해규모 및 범위를 사전에 예측하는 것이 중요하다. 시간대 별 격자 형태의 대용량 분석 결과물을 실시간 3차원으로 가시화하기 위해 LOD(Level Of Detail) 알고리즘을 핵심 요소로 적용한다. 최근 3차원 시각화 기술은 재해 시뮬레이션은 물론, GIS 응용 분야, 가상현실 등을 실현하기 위한 중요한 기술로 부각되고 있다. 그러나 대용량 데이터를 실시간으로 처리하여 시각화를 구현하기 위해 컴퓨터 메모리 한계성의 극복은 아직 과제로 남아 있다. 본 연구에서는 대규모의 화산재 확산 분석 모델 데이터를 가시화하기 위해 파일 기반의 효율적은 실시간 LOD 알고리즘 개발을 수행한다. 실시간 LOD 알고리즘은 대규모 분석데이터 표현에 필요한 기하학적 연산 처리를 가능하게 한다. 시간대별 격자형태의 화산재 확산 분석 모델 결과 데이터(NetCDF)의 가시화를 위해 3차원 격자 데이터를 공간 분할하여 피라미드 형태의 계층적인 구조로 재구성 하는 방법을 선택한다. 또한 정규화 된 3차원 격자(Cube)는 사용자 시야를 중심으로 원활하고 사실감 있는 표현이 될 수 있도록 비 메모리 방식의 계층 구조로 블록화하여 파일 형태로 저장한다. 대용량 분석데이터는 다수의 상세도를 가지는 데이터로 변형하고 이를 상호 연결함으로서 수많은 격자를 데이터 손실 없이 표현하고 3차원 프레임 속도를 극대화 시키는 방안을 제시한다.