• 제목/요약/키워드: Real-time Game

검색결과 419건 처리시간 0.023초

물체의 구 좌표계 표현을 이용한 효율적인 렌더링 방법 (An Efficient Rendering Method of Object Representation Based on Spherical Coordinate System)

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

  • PDF

단순한 휴리스틱을 사용하여 무리 짓기에서 이웃 에이전트 탐색방법의 성능 개선 (An Improvement of Finding Neighbors in Flocking Behaviors by Using a Simple Heuristic)

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

밉맵기반 레이 마칭과 디노이징을 이용한 간접조명 알고리즘 (Indirect Illumination Algorithm with Mipmap-based Ray Marching and Denoising)

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

컴퓨터 게임 환경에서 에이전트들의 효율적인 협력을 위한 통신 프로토콜과 역할 배정 (Communication Protocol and Role Assignment for Efficient Agent Cooperation in Computer Game Environments)

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

  • PDF

표준 정규 분포 및 다층 레이어 기반의 효과적인 피사계 심도 구현 (Effective Depth of Field Implementation Based on Standard Normal Distribution and Multiple Layers)

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

Fast Motion Synthesis of Quadrupedal Animals Using a Minimum Amount of Motion Capture Data

  • Sung, Mankyu
    • 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.

은닉된 손가락 예측이 가능한 실시간 손 포즈 인식 방법 (A Real-time Hand Pose Recognition Method with Hidden Finger Prediction)

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

미러월드 연계를 통한 스마트폰에서의 위치기반 서비스 (A Location-based Service on Smartphone Combining with Mirror World)

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

코로나 19에 따른 프로야구 무관중 시청품질요인의 중요도, 만족도 분석 (Analysis of the Importance and Satisfaction of Viewing Quality Factors among Non-Audience in Professional Baseball According to Corona 19)

  • 백승헌;김기탁
    • 한국엔터테인먼트산업학회논문지
    • /
    • 제15권2호
    • /
    • pp.123-135
    • /
    • 2021
  • 본 연구의 자료처리는 '코로나 19와 프로야구', '코로나 19와 프로야구 무관중'과 관련된 키워드를 중심으로 텍스톰(textom)프로그램의 텍스트마이닝과 소셜네트워크 분석을 활용해 문제점 도출 및 시청품질의 변인을 설정하는데 활용하였다. 정량적 분석을 위해 시청품질에 관한 설문지를 구성하였으며, 270부의 설문응답자 중 250부의 설문을 최종연구에 사용하였다. 설문지의 타당도와 신뢰도를 확보하기 위한 도구로 탐색적 요인 분석과 신뢰도 분석을 실시하였으며, 타당도와 신뢰도가 확보된 설문을 바탕으로 IPA분석(중요도-만족도)을 실시하여 결과 및 전략을 제시하였다. IPA분석을 실시한 결과 1사분면에 영상과 관련된 요인(영상구성, 영상배색, 영상 선명도, 영상 확대 및 구도, 고음질 영상)이 나타났고 2사분면은 경기상황(응원 팀 경기수준, 응원 선수 경기수준, 스타선수 발굴, 라이벌 팀과의 경기)과 경기정보(경기일정 안내, 선수정보 확인, 팀 성적 및 선수성적, 경기정보), 상호작용(응원팀과의 공감대) 일부의 요인이 나타났으며, 3사분면은 해설자(야구관련 지식, 의사전달 능력, 발음과 목소리, 표준어 사용, 경기관련 정보 소개)와 상호작용(프런트와 실시간 소통, 시청자와의 공감대, 채팅 등의 정보교환)의 요인이 나타났다.

파장 단위의 Time Solt 할당을 위한 스케줄러 및 스케줄링 알고리즘 (A Scheduler and Scheduling Algorithm for Time Slot Assignment based on Wavelength)

  • 김경목;오영환
    • 한국통신학회논문지
    • /
    • 제29권1B호
    • /
    • pp.1-7
    • /
    • 2004
  • 최근 인터넷 사용자 수의 증가와 게임, 뉴스, 분산컴퓨팅, 화상회의, 실시간 오디오, 비디오 등의 새로운 응용 트래픽의 등장으로 각 응용의 요구 대역폭이 증가하게 되었다. 이러한 요구에 파장 단위의 전송이 제시되었지만 파장의 한계성이 존재하므로 본 논문에서는 파장 단위의 Time slot을 적용한 빠른 스케줄링 알고리즘을 제안하였다. 이 알고리즘은 일반적인 파장 스위칭 기능과 시간분할전송 기능을 포함한 복합 구조의 광 교환기의 형태를 나타낸다. 제안한 OXC(Optical Cross Connect) 구조의 성능 평가는 패킷의 종류에 따른 구분을 위해 LFS(Limit Frame Size)와 VFS(Variable Frame Size)를 정의하였다. 임계값 이내에서는 두개의 프레임 구조가 유사하게 나타나지만 임계값의 초과 시에는 현저한 차이가 있음을 알 수 있었다. 이러한 구조의 광 교환기는 노드가 증가함에 따라 발생하는 프레임들의 충돌을 감소시킴은 물론 망의 확장성을 보장 할 수 있는 장점을 가지고 있다.