목차
컴퓨터 게임에서의 경로 계획을 위한 캐릭터별 로드맵의 자동 생성 / 유견아 1
요약 1
ABSTRACT 1
1. 서론 2
2. 관련연구 3
3. 일반화 가시성 그래프와 개산 보로노이 링크의 생성 4
3.1. 일반화 가시성 그래프의 생성 4
3.2. 보로노이 링크의 생성 5
4. 캐릭터별 로드맵의 생성과 경로 계획 6
4.1. 캐릭터별 로드맵의 생성 6
4.2. 경로찾기 탐색 알고리즘 8
5. 구현 및 시뮬레이션 결과 8
6. 결론 9
참고문헌 10
[저자소개] 11