• 한국게임학회 논문지
• /
• 제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)를 분석하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제8권2호
• /
• pp.9-14
• /
• 2002

복잡한 도시환경의 경우, 주어진 셀에 대해 적은 수의 오브젝트들만이 보이므로 이러한 가상환경에 대해 가시성 검사를 수행하는 것은 렌더링 성능을 향상시키기 위한 매우 효과적인 방법 중 하나이다. 본 논문에서는 주어진 공간에 대해 잠재적으로 보이는 오브젝트들을 효과적으로 계산하는 새로운 가시성 전처리 방법론을 제안한다. 제안하는 방법론은 일반적인 3차원의 폴리곤 모델을 다루며, 다수의 occluder에 의해 가려지는 오브젝트들을 다룰 수 있다. 제안하는 접근법은 볼륨 가시성 문제를 점 가시성 문제들로 나누고, 점가시성 문제를 하드웨어 가시성 큐어리, 특히 HP_occlusion_test 와 NV_occlusion_query를 이용하여 계산한다. 본 논문에서는 다양한 대규모 가상환경에 대한 실험을 수행하고 이를 통해 본 논문에서 제안하는 알고리즘의 성능을 보인다.

• 정보처리학회논문지D
• /
• 제11D권4호
• /
• pp.783-798
• /
• 2004

제한된 무선통신 대역폭 및 불완전한 무선통신 인프라, 이동 단말기의 배터리 용량 등과 같은 이동 컴퓨팅 환경의 고유한 특성으로 인해 이동 단말기에서 실행되는 e-비즈니스 응용은 잦은 접속단절에 직면하게 된다. 또한 고가의 무선통신 비용이나 잦은 무선 통신으로 인해 급격하게 소모되는 이동 단말기 전력을 절약하기 위해 자발적인 접속단절 상태에서 동작하기도 한다. 본 연구에서는 데이터비축을 이용하여 대부분 접속 단절 상태에서 이동 단말기에서 자치적으로 이동 트랜잭션을 처리하면서도 데이터 중복과 네트워크 분할로 인해 발생가능한 일관성 문제를 효율적으로 해결할 수 있는 분할 동기화 이동 트랜잭션 모델을 제안한다. 분할 동기화 이동 트랜잭션 모델은 이동 트랜잭션을 컴포넌트 단위로 분할한 후, 서버에서의 사용 가능성과 충돌 가능성을 고려하여 컴포넌트 트랜잭션들로 동기화 우선순위를 할당하고 우선순위가 높은 컴포넌트 트랜잭션들부터 동기화를 우선 실시하여 부분 결과를 공개한다. 결과적으로 이동 클라이언트에서 변경한 데이터에 대한 서버에서의 가용성을 높이고, 중요도가 낮은 부분은 이동 단말기의 제한된 자원 및 무선 대역폭과 고가의 통신 요금 등을 고려하여 서버에 늦게 반영함으로써 무선 대역폭 및 컴퓨팅 자원의 활용도를 극대화시키는 효과를 기대할 수 있다.