이런식으로 걷는게 가능한 노드의 데이터를 수집하고, 그 위에서 a* 돌리면 됨.
걸을 수 있는 지형이냐 아니냐를 구분하는건 청크 메쉬를 만드는 과정에서 곧바로 결정 할 수 있음.
캐릭터는 세로로 노드 2개 이상을 차지하니깐, 윗 노드를 체크해서 이게 진짜로 걸을 수 있는 지형인지 확인해야 함.
지금 생각하는 이 노드가 걸을 수 있는 노드인지 판단하는 방법은
현재 노드와 위 2개의 노드를 체크하는데, 일단 내 노드는 당연히 걸을 수 있는 노드여야 하고, 윗 2개는 둘 다 빈 노드거나 걸을 수 있는 노드면 됨.
그리고 안정성을 추가하려면, 위 2 노드만 체크하는게 아닌 옆 노드들도 체크하면 될 듯.
여기서 최종적으로 다른 오브젝트가 존재하는지, 물과 겹쳐있는지 체크해서 걸을 수 있는/없는 지형이라 판단하면 됨.
물 체크는 간단한데, 그냥 (x,y,z)좌표가 물 속 좌표인지 한번에 알 수 있음.
메쉬 기반이라 Lod를 그대로 따라가기 때문에, 무리없이 월드 전체를 A* 그리드로 채울 수 있음.
오 데단헤