포트폴리오2016. 11. 2. 16:28
Posted by JinFluenza
프로그래밍/DIrectx92016. 9. 9. 07:05

이번에 다익스트라 알고리즘을 적용한 캐릭터 이동을 구현해보았습니다.

windows api 공부할때는 길찾기를 사용할때 에이스타알고리즘만 사용해봤으나.. 이번에 다익스트라 알고리즘을 3d환경에서 한번 적용해 보았습니다.

이동 경로에 장애물이 있다면 다익스트라 알고리즘을 통해 이동하고, 장애물이 없다면 해당 좌표로 바로 이동하는 방식입니다.


이건 에이스타 알고리즘을 적용한 케릭터 이동입니다.

바닥을 깔고 어떻게 타일을 이용할지 고민하다가 삼각형의 끝점을 타일처럼 이용해서 만들어봤습니다.

허나 이방법은 바닥이 타일일 경우에만 사용 가능하므로,, 시간이 나면 노드를 이용한 에이스타 알고르즘도 한번 만들어 봐야 겠습니다.

어제오늘 이것들 하느라고 고생했는데 다행히 원하는 결과가 나와서 기분은 좋네요 ㅎㅎ

'프로그래밍 > DIrectx9' 카테고리의 다른 글

파티클을 이용한 눈이내리는 효과  (0) 2016.09.20
DirectX9 픽킹 개념.  (0) 2016.08.29
파일 읽어오기..  (0) 2016.08.18
Posted by JinFluenza