내비 메시 (다각형 길찾기)
걸을 수 있는 땅을 들로네 삼각형으로 나누고, 삼각형 줄을 A* 로 찾은 뒤 깔때기 알고리즘으로 당겨 모서리를 스치는 곧은 길을 만든다.
- 분류
- 길찾기 · 이동
기술 용어 · Navigation mesh (navmesh) · Delaunay triangulation (Bowyer–Watson) · Funnel algorithm (string pulling) · Portal edges
걸을 수 있는 땅을 들로네 삼각형으로 나누고, 삼각형 줄을 A* 로 찾은 뒤 깔때기 알고리즘으로 당겨 모서리를 스치는 곧은 길을 만든다.
기술 용어 · Navigation mesh (navmesh) · Delaunay triangulation (Bowyer–Watson) · Funnel algorithm (string pulling) · Portal edges