๋‚ด๊ฐ€ 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)์—์„œ ์‚ฌ์šฉํ• ์ˆ˜ ์žˆ๋Š”๊ฑด๊ฐ€์š”?ย ํ—ท๊ฐˆ๋ ค์„œ ์งˆ๋ฌธ๋“œ๋ ค์š”