์ธ๋ฆฌ์ผ)
๋ณดํต ๊ธธ์ฐพ๊ธฐ ์ด๋ฐ๊ฑฐ๋ Nav Mesh๋ A* ์ด๋ฐ๊ฑฐ ์ด๋ค๊ณ ํ๋๋ฐ
๊ณต์ค์์ ๊ธธ์ฐพ๋๊ฑฐ๋ ์ด๋ค์์ผ๋ก ๋ง๋ฌ?
์๋ฅผ๋ค์ด ๋ชฉ์ ์ง๋ก ๋ ์๊ฐ๋ค๊ฐ ๋ฒฝ ๋ง๋๋ฉด ํํผํด์ ์ด๋ํ๋ ๊ทธ๋ฐ ์๊ณ ๋ฆฌ์ฆ ์์๋
์ธ๋ฆฌ์ผ)
๋ณดํต ๊ธธ์ฐพ๊ธฐ ์ด๋ฐ๊ฑฐ๋ Nav Mesh๋ A* ์ด๋ฐ๊ฑฐ ์ด๋ค๊ณ ํ๋๋ฐ
๊ณต์ค์์ ๊ธธ์ฐพ๋๊ฑฐ๋ ์ด๋ค์์ผ๋ก ๋ง๋ฌ?
์๋ฅผ๋ค์ด ๋ชฉ์ ์ง๋ก ๋ ์๊ฐ๋ค๊ฐ ๋ฒฝ ๋ง๋๋ฉด ํํผํด์ ์ด๋ํ๋ ๊ทธ๋ฐ ์๊ณ ๋ฆฌ์ฆ ์์๋
ํด๋น ๋๊ธ์ ์ญ์ ๋์์ต๋๋ค.
์๋ ค์ค์ ๊ณ ๋ง์~
๋ค๋น๋ฉ์ฌ๋ astar ์ฐ๋ฉด ๊ธฐ์กด์ 2์ฐจ์์ด๋ ์ฐ์ฐ์ด 3์ฐจ์์ผ๋ก ๋์ด๋์ ์ฐ์ฐ๋์ด ์์ฒญ๋ ๊ฒ ๊ฐ์๋ฐ ๋ ์ค๋ธ์ ํธ์ ์ด๋ ๋ฐฉ์๋ ๊ณ ๋ คํด์ผํ ๊ฑฐ๊ณ ์๊ฐ๋ณด๋ค ์ด๋ ต๊ฒ ๋ค์ - dc App
https://bekaykang.github.io/posts/Astar-3d-algorithm/