직조 미로는 굴다리 교차로와 같이 길 위로 다리가 놓은 형태를 허용하는 형태의 2차원 미로 중 한 종류이 다. 이러한 직조 미로를 2차원 이미지의 형태로 표시하는 경우에는 높이에 대한 요소를 포함하고 있지 않기 때문에 큰 문제가 되지 않지만 3차원 형태로 표시하려면 어려움이 발생한다. 길 위에 길이 놓여 있는 형태이 기 때문에 높이가 계속 쌓이는 형태로 표현하다보면 층수가 계속 증가하는 문제가 발생하는 문제와 상하관 계가 모순되는 형태도 발생할 수 있게 된다. 본 논문에서는 이러한 직조미로의 3차원 시각화에 있어 레이어 를 쌓는데 있어 발생할 수 있는 문제점들을 계단이나 램프 형태의 층간 구조물을 배치함으로써 2층 구조물 로 해결할 수 있는 방안에 대해 논의한다. 이러한 방법은 Escher-like 비디오 게임류에서 상용된는 착시 해결 방안과 같은 시각적 모순을 게임에 적용할 때 이용할 수 있다.

미로는 컴퓨터 비디오 게임에 매우 자주 사용되는 형태 중의 하나다. 2차원 격자 형태로 표현되는 미로가 가장 대표적이지만 매우 다양한 형태로 사용된다. 많은 게임 애셋들이 그래픽 디자이너에 의해 만들어지지만 알고리즘에 의해 자동화되는 경우도 매우 많다. 특히 최근에는 프로시저럴 게임 애셋 생성 방법이 각광을 받으며 게임 애셋의 제작에 있어 생산성이 높아질 수 있게 되었다. 제안된 연구에서는 그동안 2차원 미로 생성에 제한되어 있어서 자동화 방법을 3차원 그래픽으로 확장하고자 한다. 2차원 미로 생성 방법은 컴퓨터 사이언스에서 오래된 주제인다. 게임에서는 주로 던전이나 레벨 생성에 주로 사용되고 있다. 최근의 미로에 관련된 연구는 이미지나 사진을 기반으로 이와 닮은 형태의 미로를 생성하는 방법과 이에 대한 사용자 컨트롤, 스타일 생성 등에 대해 이루어지고 있다. 본 연구에서는 이에 대한 3차원 확장으로써 미로 자동 생성 시스템을 제안한다. 경로 생성과 3차원 벽 모델의 생성은 PCG(Procedural Contents Generation)로 이루어지며 미로의 생성 밀도나 형태 제어, 불연속성 제어 등은 사용자가 개입할 수 있는 형태로 구현되었다. 또한 사용자가 지정한 출발, 도착 지점 셀간의 해답 경로를 자동으로 생성하여 준다. 제안된 시스템은 이러한 기능들을 대화형 작업 속도로 지원한다.

본 논문은 인간의 감성을 반영한 아이폰 기반의 3차원 미로 게임을 제시한다. 이를 위해서 2차원의 미로이미지를 입력받아서 골격선(skeleton) 추출 기술을 활용하여 이진화 된 최소의 데이터를 얻는다. 이 데이터를 이용하여 OpenGL ES를 활용한 3차원 미로 환경을 구축한다. 또한 인간의 감성에 영향을 미치는 시각·청각 요소들이 반영된 아이템을 배치하여 게임적인 흥미요소들을 추가한다. 시각적 요소에는 미로 텍스처의 색상과 밝기, 청각적 요소에는 OpenAL을 활용한 멀티사운드를 이용한다. 본 논문에서 제시하는 3차원 미로 게임은 기존의 2차원 미로 게임들과 달리, 스테이지 별로 시나리오를 구성하였으며 3차원으로 개발함으로써 게임의 현실성을 높일 수 있었다.