• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.360-370
• /
• 2004

적응적 메쉬 세분화(AMR)는 여러 과학과 공학 분야에서 이용되는 보편적인 계산 시뮬레이션기법이다. AMR 데이타가 계층적인 다중해상도 데이타 구조로 이뤄져 있음에도 불구하고, 어떤 적절한 자료구조로의 변형 없이, 이 데이타를 광선추적법이나 스플래팅과 같은 전통적인 볼륨 가시화 알고리즘들을 이용하여 가시화 하는 것은 불가능하다. 본 논문에서는 AMR 데이타로부터 생성된 k-d 트리와 팔진트리를 이용하는 계층적 다중해상도 스플래팅에 대해 설명한다. 이 기법은 최신의 범용 PC 그래픽스 하드웨어를 이용하여 AMR 데이타의 가시화를 구현하는데 적합하다. 대화식으로 변환함수와 뷰잉 / 렌더링 파라메터를 설정할 수 있는 기능을 제공하는 사용자 인터페이스에 대해서도 설명한다. nVIDIA GeForce3 그래픽스 카드를 내장한 범용의 PC를 이용해 얻은 실험 결과로부터, 제안된 기법을 이용해 AMR 데이타를 대화식으로(초당 20프레임 이상의 속도로) 렌더링 할 수 있음을 보인다. 본 기법은 시간 가변 AMR 데이터의 병렬 렌더링에도 쉽게 적응될 수 있을 것이다.

• 한국콘텐츠학회논문지
• /
• 제12권2호
• /
• pp.78-85
• /
• 2012

본 논문은 3D 컴퓨터 게임 개발에 있어서 필수적인 3D 지형 툴 개발을 위한 효율적인 알고리즘을 제안한다. 특히 본 논문은 Picking 속도를 향상시키기 위한 교차검출 기법에 대하여 제안한다. 즉, 본 논문에서는 기존의 광선과 삼각형으로 구성된 교차검출 기법보다 광선과 평행사변형으로 구성된 효율적인 교차검출 기법을 제안함으로서 보다 빠른 Picking 속도를 확인할 수 있었다. 본 논문에서 제안하는 기법이 기존의 기법과 비교하여 더 빠른 Picking 속도를 내고 있다는 것을 확인하기 위해서는 DirectX SDK의 샘플들 중 Picking 예제를 실험에 사용하였다. 또한 기존의 기법과 본 논문에서 제안하는 기법으로 교차검출을 위한 함수 호출 횟수를 비교해본 결과 본 논문에서 제안하는 기법이 기존의 기법보다 약 50% 줄어든 것을 확인할 수 있었다. 그리고 이를 시간적으로 계산해 보았을 때에는 기존의 기법보다 1~2초 정도 단축되었음을 확인할 수 있었다. 추가적으로 본 논문에서는 3D 지형 툴로서 갖추어야할 기능들 중 텍스처 스플래팅, 지형의 높낮이 조절, 객체 배치 및 사실적인 물 효과 등의 기능들을 보다 개선된 알고리즘으로 제공함으로서 실제 3D 컴퓨터 게임 개발에 효율적으로 사용가능하도록 하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.17-22
• /
• 2009

In this paper, we discuss two fundamental issues of hybrid scene representation: constructing and rendering. A hybrid scene consists of triangular meshes and point-set models. Consider the maturity of modeling techniques of triangular meshes, we suggest that generate a point-set model from a triangular mesh might be an easier and more economical way. We improve stratified sampling by introducing the concept of priority. Our method has the flexibility that one may easily change the importance criteria by substituting priority functions. While many works were devoted to blend rendering results of point and triangle, our work tries to render point-set models and triangular meshes as individuals. We propose a novel way to eliminate depth occlusion artifacts and to texture a point-set model. Finally, we implement our rendering algorithm with the new features of the shader model 4.0 and turns out to be easily integrated with existing rendering techniques for triangular meshes.

• 한국게임학회 논문지
• /
• 제10권1호
• /
• pp.57-64
• /
• 2010

게임 지형을 표현하는 방법중 타일을 이용한 지형 표현 방법은 전통적으로 게임의 용량을 줄이기 위해서, 그리고 빠른 처리를 위해 제작되었다. 특히 실시간 전략시뮬레이션 게임을 통해 발전한 14개의 전이타일을 이용한 지형 제작 방식은 타일을 이용한 지형 표현 방식에서 가장 널리 쓰이는 방식으로, 다양한 지형 표현 방식이 개발되는 상황에서도 지켜지고 있는 원칙적인 방식이기도 하다. 본 논문에서는 워크래프트 3에서 사용된 전이타일 표현 방법에 대해 분석하고, 텍스쳐 스플레팅 환경에서 사용가능한 발전된 전이타일 제작 방식에 대해 제안해 보도록 한다.