증강현실 바둑알 충돌게임에서의 연속적인 충돌감지를 방지하기 위한 오토마타 기반 충돌 시나리오 설계

In the augmented reality-based Go stone collision game, designing the sophisticated Go stone collision scenario for implementing natural collision between stones is important because it implements the movement of the stone based on the recognition of the user’s hand motion. Since the augmented reality-based hand motion recognition is performed by periodic image processing, the detection of collision is performed by the library operation cycle. However, this makes it difficult to calculate the accurate collision position because the continuous collision is detected even after the initial collision. In this paper, to prevent continuous collision detection, we design the collision scenario of the game based on automata. The entire scenario is designed based on two-state transitions: 1) the state transition according to the finger motion with push-down automata and 2) the state transition of the Go stone with non-deterministic finite automata. Through the experiment, the proposed automata-based collision scenario solved the problem of continuous collision detection by comparing it with the game working based on the library operation cycle.