Vibe Coding Encyclopedia

내비 메시 (다각형 길찾기)

걸을 수 있는 땅을 들로네 삼각형으로 나누고, 삼각형 줄을 A* 로 찾은 뒤 깔때기 알고리즘으로 당겨 모서리를 스치는 곧은 길을 만든다.

분류
길찾기 · 이동

기술 용어 · Navigation mesh (navmesh) · Delaunay triangulation (Bowyer–Watson) · Funnel algorithm (string pulling) · Portal edges

관련 기술

기술 문서 읽기