증강현실 바둑알 충돌게임에서의 연속적인 충돌감지를 방지하기 위한 오토마타 기반 충돌 시나리오 설계 (Automata-based Collision Scenario Design to Prevent Continuous Collision Detection in Augmented Reality Go Stone Collision Game)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회 컴퓨팅의 실제 논문지 / 28권 / 8호 / 413 ~ 420페이지
· 저자명 : 이도희, 권혁윤

초록

증강현실 바둑알 충돌 게임은 사용자의 손 모션을 인식하여 바둑알의 움직임을 구현하기 때문에, 자연스러운 바둑알의 충돌을 구현하기 위해 정교한 바둑알 충돌 시나리오의 설계가 필요하다. 이때, 증강현실 기반의 손 모션 인식은 주기적인 이미지 처리에 의해 수행되기 때문에 인식 주기에 따라 바둑알의 충돌 여부가 감지된다. 하지만, 이 방식은 최초 충돌 이후에도 손 모션 인식 주기에 의해 연속적인 충돌의 감지를 야기하기 때문에 구현을 통해 충돌 지점을 정확히 선정하는 데 어려움이 있다. 본 연구에서는 게임에서 연속적인 충돌감지를 방지하기 위하여 오토마타 기반의 충돌 시나리오를 설계한다. 이를 위해 푸시다운 오토마타를 적용한 손가락 모션에 따른 상태 전이와 비결정적 유한 상태 오토마타를 적용한 바둑알의 상태 전이를 설계한 후, 이들을 통합한 전체 충돌 시나리오를 설계한다. 실험에서 제안한 충돌 시나리오 설계를 도입한 실제 바둑알 충돌 게임과 기존의 라이브러리의 동작 주기에 따라 동작하는 바둑알 충돌 게임을 비교하여, 오토마타 기반의 충돌 시나리오가 연속적인 충돌감지 문제를 효과적으로 해결할 수 있음을 보인다.

영어초록

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.

참고자료

· 없음