선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 그래서 본 논문에서는 가시성 그래프와 A* 알고리즘을 혼용하는 방법을 통해 세밀한 Navigation Mesh로 이루어진 3D 게임에서 보다 효율적인 경로 탐색이 이루어지도록 제안하였다.
- 본 논문에서는 3D 게임에서 탐색 시간을 최소화하면서 효율적인 경로 탐색을 위해 Navigation Mesh 상에서 가시성 그래프와 A* 알고리즘을 혼용하여 적용할 수 있는 방법을 제안하였다.
- 이 가시선 VG에 높이 정보를 포함시켜 올바른 가시선을 생성하기 위해서는 우선 Y 좌표를 고려하지 않고 X와 Z의 좌표만을 이용하여 가시선 VG를 생성한다. 이 생성된 VG에 대하여, 가시선 VG가 경유하는 Mesh 평면과 교차하는지 검사한다. 만약 가시선 VG와 Mesh가 교차하게 되면, 가시선 VG와 교차하는 Mesh의 공유변에 대하여 직선의 방정식을사용하여 가시선 VG와 #가 만나는 점 a를 추출할수 있고, 점 a에서 가시선 VG가 #나 #를 거쳐 갈 경우에는 앞에서 언급한 방식으로 가시선과 선분의 교차점을 추출하면 "Start-a-D-b-Goal"로 이어지는 3D 가시성 그래프 VG'을 생성할 수 있다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.