• 한국게임학회 논문지
• /
• 제9권6호
• /
• pp.171-178
• /
• 2009

다층 변위 매핑 기법은 여러 층으로 구성된 변위 맵들을 사용하여 단층의 변위 맵으로 표현할 수 없는 복잡한 형태를 재현할 수 있으며, 영화와 게임 등의 디지털 콘텐츠에서 보다 사실적인 표현을 저비용으로 제공할 수 있다. 하지만 다층 변위 맵 자료 구조의 특성상 표현을 자세히 할수록 여러 층의 변위 맵이 필요해지고 하단부의 변위 맵일수록 변위 정보를 저장하고 있지 않은 공간이 많이 생긴다. 본 논문에서는 저장 공간을 비효율적으로 사용하는 다층 변위맵을 비손실 압축하고 렌더링하는 방법을 제안한다. 제안하는 렌더링 방법은 비손실 압축 변위맵 정보를 사용하기 때문에 원본 변위 맵의 렌더링 결과와 동일한 화질을 보장한다.

• 한국게임학회 논문지
• /
• 제9권6호
• /
• pp.179-189
• /
• 2009

본 논문은 대화형 광선 추적법에서 사용 가능한 새로운 그림자 컬링 알고리즘을 제안한다. 본 접근 방법은 그림자 자료 구조의 구축에 의한 전처리 방법 대신 프레임 간의 일관성을 이용하므로 동적 장면 상에서의 광선 추적법 처리에 적합하다. 본 알고리즘에서 그림자 계산 결과는 각각의 프리미티브 상에 저장이 되며 이 결과는 다음 프레임에 다시 사용된다. 또한 본 논문은 새로운 차폐 검사 방법을 제안한다. 이는 본 컬링 알고리즘에서 생길 수 있는 그림자 오류를 보정하며, 낮은 추가 비용을 요구한다. 실험 결과, 본 그림자 컬링 알고리즘은 7-19%의 탐색 비용 감소와 9-24%의 교차 비용 감소를 가져오는 것으로 나타났다.

• 한국게임학회 논문지
• /
• 제8권3호
• /
• pp.69-76
• /
• 2008

본 논문에서는 보다 효율적인 렌더링을 위해 물체를 구좌표계(sperical coordinate system) 상에서 표현하는 새로운 렌더링 알고리즘이 제안된다. 먼저 직교 좌표로 표현되어 있는 물체의 정점을 구좌표로 변환하고, 카메라의 가시 절두체(frustum) 영역 내의 정점을 판단하기 위해 삼각형의 무게중심, 색인(index), 메모리 접근(access) 맵 등의 자료구조를 구성한다. 제안된 방법은 카메라에 의해 보여지는 영역, 즉 렌더링되는 물체의 가시 영역에 해당하는 정점만으로 렌더링한다. 따라서 렌더링 파이프라인에서 고려되는 정점의 개수를 크게 줄여 전체적인 시스템 성능이 크게 향상되었음을 실험을 통해서 확인하였다.

• 한국게임학회 논문지
• /
• 제11권5호
• /
• pp.23-30
• /
• 2011

무리 짓기는 대규모 무리의 사실적인 시뮬레이션으로 게임이나 컴퓨터 그래픽에서 자주 사용된다. 이러한 대규모 무리의 실시간 시뮬레이션은 계산 집약적 작업이기 때문에 효율적인 알고리즘에 대한 많은 연구들이 있었다. 본 논문에서는 기존의 효율적인 무리 짓기 알고리즘이 불필요한 계산을 포함하고 있다는 사실은 실험적으로 찾아내고, 간단한 휴리스틱으로 이러한 단점을 개선하는 새로운 알고리즘을 제안한다. 제안된 방법의 성능을 평가하기 위하여 많은 실험을 수행하였다. 실험의 결과는 제안하는 알고리즘이 기존의 효율적인 알고리즘에 비하여 평균 약 21%정도 성능을 개선한다는 것을 보였다.

• 한국게임학회 논문지
• /
• 제20권3호
• /
• pp.75-84
• /
• 2020

본 논문은 가시성 테스트를 고려한 실시간 원 바운스(One-bounce) 간접 조명 알고리즘을 소개한다. 먼저, 소수의 레이를 현재 픽셀의 반구 위로 방출시켜 씬 오브젝트들과의 첫 교차점을 계산한다. 만약 해당 교차점이 광원으로부터 직접적으로 조명을 받고 있다면, 해당 지점의 조명 컬러를 수집 한다. 그 다음, 간접 가시성을 얻기 위해 레이와 복셀의 교차점 테스트를 가속화하는 3D 밉맵 레이 마칭 알고리즘(MRM)을 사용한다. 이후 로컬 평균 교체(LMR) 방법을 이용한 에지 보존 필터링 기법을 반복하여 간접조명 이미지의 노이즈를 제거 한다. 본 연구의 방법은 고품질 전역 조명 이미지를 효율적으로 생성할 수 있다.

• 인터넷정보학회논문지
• /
• 제7권2호
• /
• pp.137-149
• /
• 2006

본 논문에서는 컴퓨터 게임 환경에서 에이전트들의 효율적인 협력과 팀워크를 위한 메시지 기반의 통신 프로토콜과 동적 역할 배정 방법을 제시한다. 본 논문에서 제시하는 동적 역할 배정 방식은 설계단계 혹은 실행단계에서 역할 배정에 필요한 모든 사항을 결정하는 기존의 정적 역할 배정 방식이나 동적 역할 배정 방식과는 다른 새로운 역할 배정 방식이다. 이 역할 배정 방식에 따르면, 설계단계에서 가능한 역할집합들을 미리 결정하지만, 이 역할집합에 명시된 각각의 역할을 어느 에이전트가 맡아 수행할 것인가는 실행단계에 가서 결정한다. 이 방법은 역할배정에 필요한 실행단계의 협상을 최소화할 수 있는 방법으로서, 실시간 멀티 에이전트 환경에 매우 효과적인 방법이다. 본 본문에서는 실험을 통해 새로운 동적 역할 배정 방식의 우수성을 보인다.

• 한국게임학회 논문지
• /
• 제20권6호
• /
• pp.53-62
• /
• 2020

피사계 심도 효과는 초점이 맞은 부분은 선명하게 나타나고, 그렇지 않은 부분은 흐리게 나타나는 효과를 뜻한다. 본 논문은 실시간 렌더링 환경에서 사용 가능한, 표준 정규 분포를 기반으로 한 샘플링 범위 계산 및 레이어 색상의 알파 블렌딩을 이용한 역방향 매핑 방식 기반의 피사계 심도 효과 구현 방법에 대해 제안한다. 효과 구현을 위해 착란원 크기 계산 방법, 착란원 크기의 표준 정규 분포를 통한 샘플링 영역 설정, 다층 레이어의 알파 블렌딩을 통한 색상 결정 및 디노이징을 통한 이미지 품질 향상 방법에 대해 서술한다.

• ETRI Journal
• /
• 제35권6호
• /
• pp.1029-1037
• /
• 2013

This paper introduces a novel and fast synthesizing method for 3D motions of quadrupedal animals that uses only a small set of motion capture data. Unlike human motions, animal motions are relatively difficult to capture. Also, it is a challenge to synthesize continuously changing animal motions in real time because animals have various gait types according to their speed. The algorithm proposed herein, however, is able to synthesize continuously varying motions with proper limb configuration by using only one single cyclic animal motion per gait type based on the biologically driven Froude number. During the synthesis process, each gait type is automatically determined by its speed parameter, and the transition motions, which have not been entered as input, are synthesized accordingly by the optimized asynchronous motion blending technique. At the start time, given the user's control input, the motion path and spinal joints for turning are adjusted first and then the motion is stitched at any speed with proper transition motions to synthesize a long stream of motions.

• 한국게임학회 논문지
• /
• 제12권5호
• /
• pp.79-88
• /
• 2012

본 논문에서는 키보드나 마우스를 이용하지 않고 손 포즈나 동작으로 직관적인 사용자 인터 페이스를 제공하기 위한 실시간 손 포즈 인식 방법을 제안한다. 먼저 깊이 카메라 입력영상에서 왼손과 오른손의 영역을 분할 및 잡음 보정 후 각 손 영역에 대하여 손 회전각과 손 중심점을 계산한다. 그리고 손 중심점에서 일정간격으로 원을 확장해 나가면서 손 경계 교차점의 중간 지점을 구해 손가락 관절점과 끝점을 검출한다. 마지막으로 앞서 구한 손 정보와 이전 프레임의 손 모델간의 매칭을 수행하여 손 포즈를 인식한 후 다음 프레임을 위하여 손 모델을 갱신한다. 본 방법은 연속된 프레임간의 시간 일관성을 이용하여 이전 프레임의 손 모델 정보를 통하여 은닉된 손가락의 예측이 가능하다. 양손을 사용하여 은닉된 손가락을 가진 다양한 손 포즈에 대해 실험한 결과 제안 방법은 평균 95% 이상의 정확도로 32 fps 이상의 성능을 보였다. 제안 방법은 프리젠테이션, 광고, 교육, 게임 등의 응용분야에서 비접촉식 입력 인터페이스로 사용될 수 있다.

• 한국게임학회 논문지
• /
• 제11권1호
• /
• pp.47-57
• /
• 2011

모바일 위치기반 서비스는 화면형태에 따라 지도, 조감화면, 사진 이미지, 현장영상 기반으로 구분 된다. 이 중 증강현실로 대표되는 현장영상 기반의 화면형태는 현재 사실적인 화면을 통해 현장감을 제공함으로써 사용자에게 가장 감성적으로 어필을 하고 있지만 이를 이상적으로 구현하기 위해서는 매우 정교한 패턴 매칭 방식 알고리즘이 요구되고, 서비스 지역이 사용자의 실제 위치 주변으로 제약되는 한계를 가진다. 본 논문에서는 미러월드의 도입을 통해 이러한 문제를 해결하는 위치 기반 서비스를 제안하고 시제품을 제작한다. 제안하는 서비스는 미러월드 데이터와 연계하여 매칭 알고리즘이나 사용자가 서비스 대상 지역에 있어야 하는 한계 없이 사용자에게 해당 지역을 사실적인 영상을 통해 현장감을 효과적으로 줄 수 있다.