위치기반게임에서 신속한 게임대상탐색을 위한 공간객체 압축기법
Spatial Object Compression Scheme for Fast Target Retrieval in Location-Based Games
0
조회
0
다운로드
5
인용
0
참고문헌
키워드
초록
본 논문은 위치기반 게임(LBG, location-based game)에서 플레이어(player)와 주변 사물의 위치를 신속하게 탐색할 수 있는 공간객체 압축기법인 SBR(Shrinking of Bounding Rectangle based on grid)을 제안한다. 이 기법은 공간 객체의 좌표를 압축하여 위치기반 서버가 플레이어들의 변경된 위치나 주변 장애물에 대한 정보를 신속하게 탐색하고 플레이어에게 빠르게 전송할 수 있도록 한다. 제안 기법은 기존 기법의 단점을 극복하기 위해 게임영역을 일정한 크기의 그리드(grid)로 분할한 후 공간 객체의 좌표를 그리드 크기로 축소함으로써 객체 사이의 중첩이 발생되지 않도록 하였다. 제안기법으로 공간 데이터를 압축하여 시뮬레이션 한 결과 노드접근 횟수가 기존의 압축기법보다 단축되었다.
Abstract
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.
참고문헌 (17)
- P. Kiefer, "Playing on a Line: Location-based games for linear trips", ACE'07, pp.250~251 (2007)
- D. Polson, "Now Everything Looks Like a Game: Mobile Phones and Location-Based Games", Mobility'07, pp.751~754 (2007)
- M. Flintham, "Painting the Town Red: Configuring Location-Based Games by Colouring Maps", ACE'05, pp.9~18 (2005)
- Y. Vogiazou, "Urban Space as a Large-scale Group Playground", Ubicomp 2004 Workshop 'UbiComp in the Urban Frontier' (2004)
- K. Quick, "CitiTag Multiplayer Infrastructure", Knowledge Media Institute, KMI-TR-138, ~ (2004)
- S. Benford, "Life on the Edge: Supporting Collaboration in Location-Based Experiences", CHI2005, 721~730 (2005)
- 유성호, "위치기반(LBS) 모바일게임의 활성화방안 -국내게임과 해외게임의 사례연구를 중심으로-", 한국콘텐츠학회 논문지, 8(11), pp.74~84 (2008), 한국콘텐츠학회
- A. Crabtree, "Informing the Evaluation of Can You See Me Now? in Rotterdam", The School of Computer Science & IT TheUniversity of Nottinghan, ~ (2003)
- A. Guttman, "R-trees: A Dynamic Index Structure for Spatial Searching", ACM SIGMOD Int. Conf. on Management of Data, pp.47~57 (1984)
- J. D. Kim, "A Spatial Index Using MBR Compression and Hashing Technique for Mobile Map Service", Lecture Notes in Computer Science, 3453, pp.625~636 (2005), Springer-Verlag
- 이기영, "모바일 GIS를 위한 셀 기반의 공간 데이터 압축 기법", 한국인터넷방송통신학회 논문지, 8(6), pp.49~54 (2008), 한국인터넷방송통신학회
- J. Kim, "SQR-tree: A Spatial Index Using Semi-quantized MBR Compression Scheme in R-tree", Journal of Information Science and Engineering (JISE), 23(5), pp.1541~1563 (2007)
- "MATLAB"[URL]
- "Dataset"[URL]
- "Spatial Data Generator"[URL]
- 박종승, "증강현실 게임의 소프트웨어 디자인 프레임워크", 한국컴퓨터게임학회논문지, (22), pp.59~67 (2010), (사)한국컴퓨터게임학회
- 최성열, "모바일 기기를 위한 삼차원 메쉬의 위치 정보 압축 기법", 한국컴퓨터게임학회논문지, (21), pp.73~78 (2010), (사)한국컴퓨터게임학회