Abstract
We propose a feature map method to detect a collision for a motion-based game. The feature map can be made an optimally reduced motion data using subtraction image and virtual ball images according to image size and condition. And we calculate the overlapped ratio between moving image data and objects. This ratio is an invariant for detection even though image size is changed. And we compare this ration with collision detection constant, the feature map can detect fast collisions as well as the collided direction. To evaluate the method, we implemented a motion-base game that consists of a web cam, a player, an enemy, and some virtual balls, and we obtained some valid results for our method for the collision detection. The results demonstrated that the proposed approach is robust, and they can be used as a basic collide detection algorithm for a motion-based game where the size and the position of characters are continuously changing.
체감형 게임 제작에서 필요한 충돌 감지를 위한 특징맵 방법을 제안한다. 특징맵은 충돌이 발생하는 물체들의 중첩 픽셀 비를 불변량으로 이용하는 방법으로 영상의 크기를 환경과 조건에 따라 조절해가면서 정할 수 있으므로 빠른 충돌감지가 가능하며 또한 충돌 부위도 감지 할 수 있는 장점이 있다. 이를 검증하기 위하여 web cam, 게임플레이어, 적캐릭터, 가상 오브젝트를 이용한 체감형 게임을 제작하고 특징맵을 사용하여 충돌 감지를 실험하여 그 타당성을 확인하였다. 이 방법은 게임에서 캐릭터 크기와 위치가 지속적으로 변화하는 경우 효과적인 충돌 감지를 위한 기본적인 알고리즘으로 응용될 수 있다.
