• 제목/요약/키워드: 절두체 컬링

검색결과 4건 처리시간 0.016초

변형된 절두체 컬링을 이용한 3차원 FPS 게임에서의 오브젝트 탐색 연구 (A Study on the Object Search in 3D FPS Games Using Modified Frustum Culling)

  • 최원태;박창민
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.105-108
    • /
    • 2007
  • 최근, 3차원 슈팅 게임들은 빠른 화면 전환과 카메라 시야에 있는 오브젝트들을 상대로 게임을 한다. 특히 온라인 게임에서는 플레이어의 시야에 있지 않은 상대 오브젝트들의 위협성을 인식하는 것이 매우 중요하다. 본 논문에서는 변형된 절두체 컬링을 이용하여 3차원 FPS 게임에서의 오브젝트를 효율적으로 탐색하는 방법을 제시하였다. 플레이어가 감지하지 못하는 오브젝트를 위해 플레이어와 카메라 위치를 일치 시켰으며, 위협적인 오브젝트들의 개수를 파악하기 위해 플레이어와 오브젝트들의 거리를 이용하였다. 제안한 방법은 향후 3차원 FPS 게임의 발전에 주요한 역할을 할 것이다.

  • PDF

실내 3D 게임 장면의 잠재적 가시 집합을 위한 효과적인 하드웨어 압축 구조 (An Effective Structure of Hardware Compression for Potentially Visible Set of Indoor 3D Game Scenes)

  • 김영식
    • 한국게임학회 논문지
    • /
    • 제14권6호
    • /
    • pp.29-38
    • /
    • 2014
  • 대규모 실내 3D 게임 장면에서 차폐 컬링 정보를 미리 계산하는 잠재적 가시 집합(potentially visible set: PVS)은 데이터를 처리하고 저장해야하는 양이 상당히 크지만 많은 부분이 0으로 표현된다. 본 논문에서는 모바일 환경의 3D 게임 장면 트리 구성 중에 PVS 데이터를 ZRLE (zero run length encoding) 방식으로 압축하는 효과적인 하드웨어 압축 구조를 설계한다. 3D 게임 시뮬레이션을 통하여 제안하는 구조의 PVS 데이터 압축 비율, PVS 컬링과 절두체 컬링에 따른 렌더링 속도 (frame per second: FPS)를 분석하였다.

복잡한 도시장면의 고속 렌더링을 위한 기여도 컬링 기법 (A Contribution Culling Method for Fast Rendering of Complex Urban Scenes)

  • 이범종;박종승
    • 한국게임학회 논문지
    • /
    • 제7권1호
    • /
    • pp.43-52
    • /
    • 2007
  • 본 논문은 복잡하고 거대한 도시장면의 빠른 렌더링을 위한 기여도 컬링에 대한 새로운 방법을 제안한다. 시각 절두체 컬링 기술은 복잡한 장면의 빠른 렌더링에 사용된다. LOD를 지원하기 위해 영상 영역을 분할하고 가중치 쿼드트리를 생성한다. 현재 카메라 위치에서 보이는 객체들만 현재 쿼드트리의 요소가 되고 가중치는 쿼드트리의 각 객체에 할당된다. 가중치는 투사된 객체의 영상 영역에 비례하기 때문에 카메라로부터 먼 거리에 있는 큰 구조물들은 가까운 거리에 있는 작은 구조물들보다 컬링될 확률이 적다. 렌더링 시간은 보이는 객체들의 수에 독립적으로 거의 일정하다. 제안된 방법을 현재 개발 중인 새로운 대도시 구역에 적용했다. 제안된 방법은 기존의 방법과 같은 렌더링 질을 보장하며 다각형의 수를 약 9% 감소시킴을 확인하였다. 제안된 렌더링 방법은 복잡하고 거대한 장면의 고품질 실간 렌더링을 위한 응용 시스템에 효과적으로 사용될 수 있음을 확인하였다.

  • PDF

회피규칙과 MFC를 이용한 3D FPS 게임의 오브젝트 탐색 연구 (A Study on the Object Search in 3D FPS Games Using Avoidance Rule and MFC)

  • 최원태;최성호;김해용;박창민
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.101-104
    • /
    • 2007
  • MFC는 플레이어 오브젝트를 중심으로 영역을 만들어 상대 오브젝트의 유무를 판단한다. 그러나 게임에서는 상관없는 오브젝트들까지 모두 탐색하여 게임의 속도를 저하시키고 위험성을 인식하는 단점이 발생한다. 본 논문에서는 이러한 단점을 보완하기 위하여 MFC를 이용할 때 플로킹의 회피규칙을 npc 오브젝트에게 적용 하였다. 따라서 npc 오브젝트는 시야의 개념을 가지게 되고 게임의 속도 저하를 막을 수 있는 방법을 제안하였다. 이때 제안된 2가지 조건을 만족해야 한다. 제안한 방법은 향후 3차원 FPS 게임의 발전에 주요한 역할을 할 것이다.

  • PDF