[💬] 3차원공간에서 a* 알고리즘 구현하려는데

[익명(118.222)]

언리얼이나 유니티 안쓰고 DIrect X로 적 길찾기 알고리즘 만들고 있는데 

엔진이 아니여서 직접 코드를 쳐야 되는데

혹시 참고할만한 사이트 있나

일단 높낮이 없이 2차원 공간으로 길찾기부터 하려는데

월드좌표계를 행렬로 변환해야 하나?
처음 해보는거여서 막막하네

[ㅇㅇ 1(221.147)]

일단 공간을 그래프 형태로 나타내는거부터 시작하자

[익명(1.252)]

결국 땅이 목표지점 아님? 땅위에 대충 좌표 간격 정해서 격자로 만들고 격자점간 이동 가능하면 연결된 노드로 추상화하면 안되나 깔끔해보이는데

[ㅇㅇ 2(121.165)]

gpt한테 함수로 만들어달라고해 잘해준다

[개발용용(5ymeeqp2lhd2)]

구역별로 구간 짤라

[개발용더미(sy1mn1t4y83k)]

A* 같은 알고리즘은 탐색을 그래프를 기반으로 함. 윗댓처럼 탐색 영역을 어떻게 그래프화 할 것인지를 고민하면 될듯. 게임 엔진들의 경우 Navigation Mesh라는걸 생성해서 생성된 폴리곤들의 중점 위치들을 이용해서 그래프를 구성함. 그담에 서로 인접한 폴리곤들 끼리는 연결된 노드로 보는거지. 실제 구현이 어떨지는 모르겠다만 내가 한다면 최종적으로는 폴리곤 중점들로 구성된 경로를 만들고 양쪽 단말 노드를 시작위치와 도착위치로 치환하고 경로를 적당히 스플라인때리는 방식을 쓰지 않을까 생각함