Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2000.04b
- /
- Pages.649-651
- /
- 2000
- /
- 1598-5164(pISSN)
A Local Search Algorithm For Fast Terrain Following
지역 우선 탐색 기법을 이용한 속도 지향 Terrain Following 알고리즘
- Kim, Jong-Hyuk (Dept. of Computer Science, Yonsei University) ;
- Ko, Myeong-Cheol (Dept. of Computer Science, Yonsei University) ;
- Choy, Yoon-Chul (Dept. of Computer Science, Yonsei University) ;
- Koh, Kyun (Dept. of Computer and Information Engineering, Chongju Univ.)
- Published : 2000.04.01
Abstract
Terrain Following 이란 가상환경 내에서 지형의 표면을 이동할 때 지형의 모양에 따라 자연스럽게 지표위를 이동할 수 있게 하는 기술로서, 이것을 위해서는 지표면상에서 움직이는 물체가 갖는 위치와 높이 정보를 매시간 알아내야 한다. 전통적인 접근방법은 지표면의 높이(z)가 일정하다고 가정하건, 일반적인 충돌 감지 알고리즘을 이용하는 것이다. 그러나 충돌 감지 알고리즘은 복잡하게 모델링 된 물체들간의 충돌을 감지하기 위해 고안된 알고리즘으로서 비교적 단순한 Terrain Following에 적용할 경우 불필요한 연산을 많이 하게 되어 오히려 시간적인 손실을 초래할 수 있다. 또한 Quadtree를 지형의 데이터의 표현에 적합하며 지형과 같은 벡터 데이터의 표현에는 적합하지 않다. 본 연구에서는 네비게이션시 발생하는 인접성에 기반한 지역 탐색 방법을 사용하여 실시간 계산을 좀 더 빠르게 처리할 수 있는 알고리즘과 자료구조를 제시한다. 이 방법을 사용하면 탐색과정에서 발생하는 비교 횟수를 크게 줄일 수 있어 실시간 네비게이션시의 탐색 성능을 향상 시킬 수 있다.
Keywords