SearchSpaceRepresentation

UserPreferences

1 개요

PathFinding을 하기 위해서는 기반이 되는 자료 구조가 필요하다. 이 자료 구조는 PathFinding 알고리즘만큼이나 중요하다. sort, find, copy 등의 알고리즘을 list, vector, map 등에 적용하는 경우를 생각해 보면 알 수 있을 것이다.

2 목록

• RegularGrid - 클래식...
  
• SpaceFillingVolume - 단순 무식...
  
• NavigationMesh - BspTree를 이용해서 생성하는 모양인데... 자료가 없다. 자료가...
  
  
  

3 링크

• see also PathFinding, CollisionDetection
  

• CategoryAiProgramming