Generating Curved Lines in a Windows based Navigation Mesh

윈도우 기반 네비게이션 메쉬에서 곡선 생성 기법

  • 김형일 (나사렛대학교 멀티미디어학과)
  • Published : 2008.12.31

Abstract

In this paper, methods are proposed for creating a curved line in a navigation mesh, which is used in a windows based virtual reality or games. The main geographies used in a windows based virtual reality or games are created by using either grids or navigation meshes. When using grids, it is difficult to create a natural geography. Multiple grids are needed to ensure precise descriptions, which can result in system overload. A navigation mesh was developed to address this issue since the navigation mesh has the benefit of placing fewer loads on the system than a grid method. The drawback, however, is that the movements of character in navigation mesh are less natural. In this paper, a method for creating a curved line using round curves is proposed in order to resolve this issue. Using the methods for creating a curved line proposed in this paper in a windows based virtual reality or games will eliminate the unnatural or awkward movement of characters that arises in the use of a navigation mesh.

본 논문에서는 윈도우 환경을 기반으로 하는 가상현실이나 게임에서 사용되는 네비게이션 메쉬(navigation mesh)에서 곡선을 생성하는 기법을 제안한다. 윈도우 환경을 기반으로 하는 가상현실이나 게임에서 주로 사용되는 지형 생성 방식에는 그리드(grid) 방식과 네비게이션 메쉬 방식이다. 그리드 방식은 지형을 생성할 때 격자를 이용함으로 자연스러운 지형을 생성하기 어렵다. 또한 정밀한 묘사를 위해서는 많은 수의 격자가 필요하여 시스템에 부담을 준다. 이러한 문제를 해결하기 위해 네비게이션 메쉬가 등장하였으며, 네비게이션 메쉬는 그리드 방식에 비해 시스템에 부담을 주지 않는다는 장점이 있다. 그러나 이러한 네비게이션 메쉬에서 캐릭터가 이동하게 되면 부자연스럽게 움직이게 되는 문제가 발생한다. 캐릭터의 부자연스러운 이동 문제를 해결하기 위해 본 논문에서는 구형 곡선을 이용한 곡선생성 기법을 제안한다. 본 논문에서 제안한 구형 곡선 생성 기법을 윈도우 기반 가상현실이나 게임에 이용하면 캐릭터가 자연스럽게 이동할 수 있는 장점이 있다.

Keywords