The location-based game(LBG) is a major game which is using temporal-spatial model as a game space like a real world in mobile environment. A gamer have to fight with game-enemies who have low level power for their victory. Then conventional researches have studied finding lower level game objects using skyline query in spatial game. However, since the researches which are using traditional skyline (TS) just query in one quadrant, the surrounding objects of a gamer can not be queried. This paper proposed a safe-route search scheme that a gamer searches the surrounding objects and safe-routes to level up in his/her power using Global Skyline query. In simulation, we evaluate two safe-route that a game object’s game-level and distance from gamer. The result shows that a gamer has high game-level after game-level-oriented evaluation. That is, the proposed scheme could be an advanced scheme to level up a gamer’s power in location-based game.

본 논문은 위치정보를 이용한 공간 게임에서 상대방의 위치와 위험도(power)를 기준으로 상대 게이머를 피해가기 위한 알고리즘을 제안한다. 제안 기법은 공간 게임에서 스카이라인을 이용하여 상대 게이머의 위치와 위험도를 파악함으로써 가장 가까우면서 위험한 게이머를 식별한다. 이는 공간 게임에서 승리하기 위해 필수적인 요소이다. 기존 기법은 공간객체와의 거리만을 대상으로 하여 가까운 게이머를 판단하였으나 제안 기법은 다중속성인 거리와 위험도를 동시에 파악함으로써 공간 게임의 승패에 영향을 미친다. 제안기법의 시뮬레이션에서는 거리를 기준으로 한 게임 객체와 스카이라인으로 탐색한 게임 객체들의 평균위험도를 측정하였다. 결과에서 제안기법인 SSG(Skyline query for Spatial Game)가 더 낮은 평균위험도의 객체들을 탐색하였다.

이 논문은 C언어의 특성에 맞도록 skyline algorithm을 수정하여 제시하였다. 수정된 algorithm은 FORTRAN을 위한 종래의 algorithm에 비해서 프로그램의 구조를 개선하고 효율성을 높혀주는 이점이 있다. 강성행열의 조립과 분해를 단순화시키므로 프로그램의 실행시간이 현저히 단축된다. 장차 유한요소해석 프로그램의 개발에 실용적으로 활용될 수 있도록 C로 작성한 skyline algorithm의 원시프로그램 리스트를 수록하였다.