๋ด๊ฐ Node๋ผ๋ ์คํฌ๋ฆฝํธ๋ฅผ ๋ง๋ค๊ณ ๊ทธ ์์์ Node๋ผ๋ ํด๋์ค๋ฅผ ์ ์ธํ๋ฉดย
๊ทธ ์คํฌ๋ฆฝํธ๋ฅผ ์ด๋์ ์ ์ฉ์ ์ํค์ง ์์๋ ํด๋น ์คํฌ๋ฆฝํธ๊ฐ ์๋ํ๋๊ฑด๊ฐ์?
https://sharp2studio.tistory.com/45
[์ ๋ํฐ] BSP ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํด์ ๋๋คํ ๊ฒ์ ๋งต ์์ฑํ๊ธฐ [๊ตฌํ(1)]https://sharp2studio.tistory.com/44 [์ ๋ํฐ] BSP ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํด์ ๋๋คํ ๊ฒ์ ๋งต ์์ฑํ๊ธฐ [์ด๋ก ] BSP ์๊ณ ๋ฆฌ์ฆ (Binary Space Partitioning)์ ํ๊ตญ์ด๋ก ์ด์ง ๊ณต๊ฐ ๋ถํ ๋ฒ์ด๋ผ๋ ๋ป์ด๋ค. ๋ง ๊ทธ๋๋ก ํ ๊ณต๊ฐ์ ๊ณ์ํด์ 2๊ฐ๋ก ๋๋ ์ฃผ๋ฉด์ ๋งต์ ๋ง๋ค์ด ์ฃผ๋๊ฑด๋ฐ, ํนํ๋ ๋คํ์ฐจ ์งํ์ ๋ฐ๋ณตํ๊ฒ ๋๋ ๋ก sharp2studio.tistory.com ์ ๋ฒ ํฌ์คํ ์ผ๋ก, BSP์๊ณ ๋ฆฌ์ฆ์ด ์ด๋ค ๊ฒ์ธ์ง ์์๋ณด์๋ค. ์ด๋ฒ์๋ , ์ ๋ํฐ ๋ด์์ BSP์๊ณ ๋ฆฌ์ฆ์ ํตํด์ ๊ณต๊ฐ์ ๋๋ ๋ณด๊ณ , ์๊ฐ์ ์ผ๋ก ํ์ธ์ ํด๋ณด๋๋ก ํ ๊ฒ์ธ๋ค. ๋จผ์ , ๊ฐ ๋ ธ๋์ ์ ๋ณด๋ฅผ ๋ด์ ํด๋์ค๋ฅผ ์์ฑํด์ค๋ค. public class Node { public Node leftNode; public Node..sharp2studio.tistory.com์ด ๊ธ ๋ณด๊ณ ๋ฐ๋ผํ๊ณ ์๋๋ฐ Node ํด๋์ค๋ฅผ public์ผ๋ก ์ ์ธํด์ ๋ค๋ฅธ ์คํฌ๋ฆฝํธ(MapGenerator)์์ ์ฌ์ฉํ ์ ์๋๊ฑด๊ฐ์?ย ํท๊ฐ๋ ค์ ์ง๋ฌธ๋๋ ค์
๋งต์ ๋ค๋ฌ๋ ์ดํฐ ์คํํธํจ์์ Node root = new Node ์์ ๋ ธ๋๋ค์ ์์ฑํ๊ณ ์๊ธฐ๋๋ฌธ์ ์ฌ์ฉ๊ฐ๋ฅํฉ๋๋ค
ํผ๋ธ๋ฆญ์ผ๋ก ์ ์ธํ Node ํด๋์ค๋ฅผ ๋งต์ ๋ค๋ฌ๋ ์ดํฐ์์ ๋ถ๋ฌ์ ์ฌ์ฉํ๊ฑธ๋ก ์ดํดํ๋ฉด ๋ ๊น์?
๋น์ทํ๋ฐ ์์ฑ์ด ๋ ๋ง์ต๋๋ค. ํน์ new ํค์๋์ ๋ํด ๋ชจ๋ฅธ๋ค๋ฉด ์ง๊ธ ํ๊ณ ์๋๊ฒ ๋ณด๋จ ๊ธฐ์ด๋ถํฐํ๋๊ฑธ ์ถ์ฒ๋๋ ค์
๊ทธ๋ญ๊ตฐ์ ๊ฐ์ฌํฉ๋๋