공간 게임에서 적을 식별하기 위한 스카이라인 기반의 탐색 기법
Skyline-based Search Scheme for Identifying Enemies in Spatial Game
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 논문은 위치정보를 이용한 공간 게임에서 상대방의 위치와 위험도(power)를 기준으로 상대 게이머를 피해가기 위한 알고리즘을 제안한다. 제안 기법은 공간 게임에서 스카이라인을 이용하여 상대 게이머의 위치와 위험도를 파악함으로써 가장 가까우면서 위험한 게이머를 식별한다. 이는 공간 게임에서 승리하기 위해 필수적인 요소이다. 기존 기법은 공간객체와의 거리만을 대상으로 하여 가까운 게이머를 판단하였으나 제안 기법은 다중속성인 거리와 위험도를 동시에 파악함으로써 공간 게임의 승패에 영향을 미친다. 제안기법의 시뮬레이션에서는 거리를 기준으로 한 게임 객체와 스카이라인으로 탐색한 게임 객체들의 평균위험도를 측정하였다. 결과에서 제안기법인 SSG(Skyline query for Spatial Game)가 더 낮은 평균위험도의 객체들을 탐색하였다.
Abstract
We propose an algorithm that a gammer avoids opponent gamers by their location and power in spatial game. The proposed scheme identifies risky opponents by checking the positions and risk ratios. This is an important point to win in spatial game. The conventional schemes only check the distance between gamers. However the proposed scheme checks multi criteria such as distance and risk ratio and it influences the outcome of the game. In the simulation of the proposed scheme, we measure the average risk ratio between the game objects retrieved by distance-based scheme and the game objects by the proposed one. In the result, the proposed scheme, SSG(Skyline query for Spatial Game) shows that SSG searches the game objects with the lower risk ratio.
참고문헌 (11)
- J. Schiller, "Location-basedServices" (2004), Morgan Kaufmann
- 김종완, "위치기반게임에서 신속한 게임대상탐색을 위한 공간객체 압축기법", 한국컴퓨터게임학회논문지, (23), pp.41~47 (2010), (사)한국컴퓨터게임학회
- 최성열, "모바일 기기를 위한 삼차원 메쉬의 위치 정보 압축 기법", 한국컴퓨터게임학회논문지, (21), pp.73~78 (2010), (사)한국컴퓨터게임학회
- 박준석, "LED-bar: An Interaction Tool for Large Display Games", 한국컴퓨터게임학회논문지, (15), pp.49~54 (2008), (사)한국컴퓨터게임학회
- S. Borzsonyi, "The Skyline Operator", pp.421~430 (2001), ICDE
- N. Roussopoiulos, "Nearest Neighbor Queries", SIGMOD '95, pp.71~79 (1995)
- N. M. Soudani, "TheSpatial Nearest Neighbor SkylineQueries", International Journal ofDatabase Management Systems, 3(4) (2011)
- A. Guttman, "R-trees: A Dynamic IndexStructure for Spatial Searching", ACMSIGMOD Int. Conf. on Management ofData, pp.47~57 (1984)