게임 환경에 적합한 연속적인 k-개의 이웃 객체 찾기 알고리즘 비교 분석 (Comparison of Algorithms to find Continuous k-nearest Neighbors to be Appropriate under Gaming Environments)

서지정보

· 발행기관 : 한국게임학회
· 수록지 정보 : 한국게임학회 논문지 / 13권 / 3호 / 47 ~ 54페이지
· 저자명 : 이재문

초록

대부분의 연속된 k-개의 이웃 찾기 알고리즘은 차량, 핸드폰 등 이동하는 객체에 대하여 주기적으로 모니터링을 하는 위치 기반 서비스에서 연구되어 왔다. 이러한 연구들은 쿼리 포인트가 이동 객체에 비하여 매우 적을 뿐만 아니라 쿼리 포인트가 움직이지 않고 고정된 환경을 가정한다. 게임 환경에서 k-개의 이웃을 찾아야 하는 경우는 무리 짓기, 군중 시뮬레이션 및 로봇과 같이 이동 객체가 주변의 이웃 객체를 인식하여 다음 이동을 계산하여야 할 때이다. 따라서 모든 이동 객체가 쿼리 포인트가 되고, 그 결과 이동 객체와 쿼리 포인트의 수가 동일하며, 쿼리 포인트도 움직이게 된다. 본 논문에서는 이러한 게임 환경에서 기존의 위치기반 서비스에서 연구된 k-개의 이웃 찾기 알고리즘들을 적용하여 어떤 알고리즘이 어떤 조건에서 적합한지에 대한 성능을 분석한다.

영어초록

In general, algorithms to find continuous k-nearest neighbors has been researched onthe location based services monitoring periodically the moving objects such as vehiclesand mobile phone. Those researches assume the environment that the number of querypoints is much less than that of moving objects and the query points are not moved butfixed. In gaming environments, cases to find k-nearest neighbors are when computingthe next movement considering the neighbors such as flocking, crowd and robotsimulations. Thus, every moving object becomes a query point so that the number ofquery point is same to that of moving objects and the query points are also moving. Inthis paper, we analyze the performance of the existing algorithms focused on locationbased services how they operate under the gaming environments.

참고자료

· 없음