Earticle

초록

영어

This paper proposes Shrinking of Bounding Rectangle based on grid(SBR), a spatial object compression scheme that can fast search the location of players and objects around in a location-based game (LBG). This scheme compresses spatial data, which are the coordinates of spatial objects, so that the location-based server can search information on the changed location of players or obstacles around and send the information to players quickly. In order to overcome the shortcomings of existing schemes, the proposed scheme divides a game zone into grids of a fixed size and compresses the size of each spatial object into 1 byte. When spatial data were compressed by the proposed scheme and used in simulation, the number of node accesses was reduced compared to existing compression methods.

한국어

본 논문은 위치기반 게임(LBG, location-based game)에서 플레이어(player)와 주변 사물의 위치를 신속하게 탐색할 수 있는 공간객체 압축기법인 SBR(Shrinking of Bounding Rectangle based on grid)을 제안한다. 이 기법은 공간 객체의 좌표를 압축하여 위치기반 서버가 플레이어들의 변경된 위치나 주변 장애물에 대한 정보를 신속하게 탐색하고 플레이어에게 빠르게 전송할 수 있도록 한다. 제안 기법은 기존 기법의 단점을 극복하기 위해 게임영역을 일정한 크기의 그리드(grid)로 분할한 후 공간 객체의 좌표를 그리드 크기로 축소함으로써 객체 사이의 중첩이 발생되지 않도록 하였다. 제안기법으로 공간 데이터를 압축하여 시뮬레이션 한 결과 노드접근 횟수가 기존의 압축기법보다 단축되었다.

목차

요약
 ABSTRACT
 Ⅰ. 서론
 Ⅱ. 공간객체 압축기법
 Ⅲ. 그리드 기반의 공간객체 압축기법
  3.1 게임영역 분할과 압축
  3.2 알고리즘
 Ⅳ. 성능평가
 Ⅴ. 결론
 참고문헌

키워드

저자

• 김종완 [ Jongwan Kim | 삼육대학교 경영정보학과 연구교수 ] 제 1저자
• 주헌식 [ Heon Sik Joo | 삼육대학교 컴퓨터학부 교수 ] 교신저자

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) [Journal of Computer Games and Contents]

• 간기

  월간

• pISSN

  3091-7409

• eISSN

  3092-3638

• 수록기간

  2002~2026

• 등재여부

  KCI 등재

• 십진분류

  KDC 691 DDC 793