์ฝ๋๋ฅผ ๋ฐฐ์ฐ๋ฉด์ ๋๊ฐ ํด๋ณธ ๊ฒ์ ์ผ๋จ ๊ธฐํ์ ์งฐ๋ค.
๋ํ์์ ๋๋ ค์น๊ณ ์ฝ๋ก๋๋ก ์ผ๋ ๊ด๋๊ณ
์ด๊ฑธ ์์ํ์ง๋ง ์ผ๋จ ๊ฒ์ ์ ์๋ ๋จ๊ณ๊ฐ ์๊ณ ๋ ผ๋ฌธ ์ธ๋๋ ๋จ๊ณ๊ฐ ์๋ฏ์ด ์ปค๋ฆฌํ๋ผ์ ์ง๋๊ฒ ๋ง๋๋๊ฒ ํธํ๋ค๊ณ ์๊ฐํด์์ด๋ค.
๊ธฐํ์ ์ง๋ฉด์ ๋๋๊ฒ์ ์๊ฐ๋ณด๋ค
๊ฒ์์ ์์ฅ์กฐ์ฌ ์ดํ ํ์ผ์ธต, ์ปจ์ , ๋งต ๋์์ธ,๋ ๋ฒจ ๋์์ธ๋ฑ์ ์๊ฐํด์ผํ๋๊ฒ ํ๋ค์๋ค.
๊ฐ์ธ์ ์ผ๋ก ํ๋ซํฌ๋จธ๋ฅผ ํด๋ณผ๊น ๊ณ ๋ฏผ๋ ํด๋ดค๊ณ ๋ ์๋ง์ ๊ฐ์ข๋ค์ด ํ๋ซํฌ๋จธ์๋๋ฐ ์ค์ ํด์ธ ๊ธฐ์ฌ๋ ๊ฐ๋ง์ํธ๋ผ์์
๊ฐ์ฅ ๋ง์ด ์ถ์๋๋ ๊ฒ์๋ ํ๋ซํฌ๋จธ๊ณ ์ค์ ์คํ ์คํ์ด์์ ์ค ํ๋ ์ด ๋๋ ๊ฒ์์ ์ผ๋ง ๋์ง๋ ์๋๋ค๋๊ฑธ ๊นจ๋ฌ์๋ค.
๊ฒฐ๋ก ์ ์ผ๋ก ํ๋ซํฌ๋จธ์ชฝ์ ์๋ ์์์ด ๋ง์์ ์ ๊ฒ๋ณด๋ค ์ ๋ง๋ค ์์ ์ด ์์ด์ ์ ํ๋ฅผ ํ๋ค. ๊ธฐ๋ณธ์ ์ผ๋ก ์๋ง๋ค๋ ๋ชป๋ง๋ค๋
์ค์ํ๊ฑด ๋ ธ์ถ์ ์ ๋๋๊น. ํด๋ฆฌ์ปค ๊ฒ์๋ค ๋๋ค์ ๋ ์๋ฒ๋ ๊ฒ๋ค ๋ณด๋ฉด ๋ณ๋ก ์๋ง๋ ๊ฒ๊ฐ์ง ์์๋ฐ๋ ๋ถ๊ตฌํ๊ณ , ๋์ ๋ง์ด ๋ฒ๋๋ฐ
์ด ๊ฒฝ์ฐ๋ ๊ทธ ์ ์์ฌ์ ๊ฒ์์ ๊ฐ์ ์ข ๋ฅ๋ฅผ ์์ญ๊ฐ ๋ง๋ค์ด์ ์คํจ๋ง ๊ฐ์๋ผ์ฐ๋ ๊ฒฝ์ฐ๊ฐ ์ฆ์๋ค.
์ ํ๊ฐ ์ํ๋ฅผ ๊ตฌ์ถํ๋ค. ์ด ๋ง์ด ๋ถํ๋ฏ ๋ ์ฌ๋ผ์, ๋๋ ๊ฐ์ ์๊ฐ์ ํ๋ค.
๋์๊ฒ ์ข์ฐ๋ ๊ธฐ๊ฒ์์ด๋ผ๋ ๋จ์๊ฒ ์ธ์ ๊ฒ์์ผ ์ ์๋ค๋ ๊ฒ์ ์๊ฐํ๊ธฐ๋ก ํ๋ค.
๊ทธ๋ผ ๋๋ ๋ญ ํ ์ ์์๊น? ํ์คํ๊ฒ ํ ์์๋๊ฑด ์ฐ๋ ๊ธฐ๊ฐ๋ค๊ณ ํด๋ ๋น์ทํ ๊ฒ์ ์์ฐ์ ์ ํ ์ ์์ ๊ฒ ๊ฐ๋ค.ย
๋ด ๋ชฉํ๋ ๊ทธ๋ผ ์๋ง๋๋๊ฑด ํฌ๊ธฐํ๊ณ ์ต๋ํ ์ฌ๋ฌ ๊ฒ์์ ๋ง๋๋๊ฒ ๋ชฉํ๋ค.
๊ทธ๋ค์ ์ฝ๋ฉ ๊ณต๋ถ๋ฅผ ๋ณธ๊ฒฉ์ ์ผ๋ก ํด๋ณผ๊น ์๊ฐํ์ง๋ง ๋ํ์๋ C๋ฅผ ์ฃฝ์ด๋ผ ํ๋ฉด์ ํฌ์ธํฐ๋ก ๊ฐ๋ฐ๊ณ ์์น๊ณ์ฐํด๋ดค์ ์ง๊ธ ์์ ์์ฐ๊ณ ์๋๊ฑฐ ๋ด์
๊ทธ๋ฅ ์ฝ๋ฉ ๊ณต๋ถ๋ณด๋ค ๋ด๊ฐ ์ํ๋ ๊ฒ์์ ๊ตฌ๋ํ๊ณ ์ต๋ํ ๋ง์ด ๋ง๋ค์ด์ ๋ ธ์ถ ์ํค๋๊ฑธ ๋ชฉํ๋ก ํ๊ณ ์๋ค.
๊ทธ๋ ๋ค๋ฉด ๊ฐ์ฅ ์ ์ ๋ฆฌ์์ค๋ก ์ฝ๊ฒ ๋ค์ํ ์ ์๋ ๊ฒ์์ด ๋ญ๊ฐ ์์๊น? ์คํจ๋ง ๊ฐ์๋ผ์ฐ๊ณ ์์น๋ง ๊ฐ์๋ผ์ ์ง๋ง ์ฌ๋๋ค์ด ๋ค๋ฅด๋ค๊ณ ๋๋ ์ ์๋ ๊ฒ์.
๊ทธ๋ฐ ์๊ฐ์ ํ๋ฉด์ ์ผ๋จ ํด์ธ ๊ฐ์ข๋ฅผ ์ฐพ์ผ๋ฉด์ ์ด๊ฒ์ ๊ฒ ๋ฐ๋ผํ๋ฉด์ ํ์ผ๋ง ์ ์ฅํ๋ ์ค์ด๋ค.
๊ทธ์ค์์ ๋ก๊ทธ๋ผ์ดํฌ ๊ณ์ด BSP ๋งต ์์ฑ๊ธฐ ์ฝ๋๋ฅผ ์ง๋ณด์๋ค.
์ด๋ ๊ฒ ๋ณต๋์ ํ์ผ์ ์ฐ๊ฒฐํ ์ ์๋ ์์ค ์ ๋๋ ์งค ์ ์๊ฒ ๋์๋ค.
๋ค์์ ๋ ผ๋ฆฌ์ ์ธํฐ๋ท์์ BSP ์ฝ๋๋ฅผ ์ฐธ์กฐํ๋ฉด์ ์ฝ๋๋ฅผ ์ง๋ณด์๋ค.
๋ค๋ง ์ ๊ธฐ์ ์๋ต๋ ๋ถ๋ถ์ด ์๋๋ฐ, ์ ๋ฐฉ๋ค์ ๋๋๋, ์ฝ๋์์ ์ค๋ฅธ์ชฝ ๋ฐฉ๊ณผ ์ผ์ชฝ ๋ฐฉ์ผ๋ก ๋๋์ด์
๊ฐ๊ฐ ๊ทธ ๋๋ ๋ถ๋ถ์ ์ ์ฅํด์ค์ผํ๋ค๋ ๊ฒ์ด ์๋ต๋๋ค.
๋๋ ๋นก๋๊ฐ๋ฆฌ์ด๋ฏ๋ก ์ผ๋จ ์ฃผ์์ ๋ฌ๋ฉด์ ๋ค์์๋ ์ธ ์ ์๊ฒ ๋ง๋ค์ด๋์๋ค.
์ด๊ฒ์ผ๋ก ์๋ง, 2D ํ์ผ ๊ด๋ จํด์ ํ์ผ๋ง ์ฝ์ ํ ๊ฒฝ์ฐ์ ๋งต์ ๊ณ์ํด์ ์ธ ์ ์๊ฒ ๋์๋ค.
(์์ฑ๋ณธ)
์๋ง 2D ํ์ผ๊ณผ ๋ณต๋ ํ์ผ์ ๋ฐ๊พผ ํ์ ์คํ ์ด์ง 1๊ณผ 2๋ฅผ ๋ค๋ฅธ ํ์ผ๋ก ํด๋๋ฉด ์๋ง ์ฌ๋๋ค์ ํฌ๊ฒ ๊ฐ์๊ฑธ ๋ชป๋๋๊ฑฐ๋ผ๊ณ ์๊ฐํ๋ค.
ํ์ฌ ํด๊ฒฐํด์ผํ ์ ์ ๋ค์๊ณผ ๊ฐ๋ค๊ณ ์๊ฐํ๋ค.
๋ฐฉ์ ๋ํ๋ด๋ ํ์ผ์ ํ๋๋ง ์ฐ๋๋ฐ, ๋ด๋ถ์ชฝ ํ์ผ์ ๋ณ๋ก ๋ฌธ์ ๊ฐ ์๋๋ฐ
๋ชจ์๋ฆฌ์ชฝ ํ์ผ์ ๋ฐฉ์ ๋ฒฝ์ ๋ํ๋ด์ผํด์ ๋ค๋ฅธ ์๊น๋ก ํด์ผํ๋๋ฐ, ์ด๊ฑธ ํด๊ฒฐํด์ผํ๋ค.
--------
ใ ฃ ใ ฃ
ใ ฃ ใ ฃ
ใ ฃ ใ ฃ
--------
์ด๋ ๊ฒ ๋ฐฉ์ด ์๋ค๊ณ ์น ๋ ์ ์ธ๊ณฝ์ ๋ค์ ๋ค๋ฅธ ํ์ผ๋ก ๋ง๋ค๊ณ ์ถ์๋ฐ ์ด๊ฑธ ์ด๋ป๊ฒ ์ค์ ํด์ผํ ์ง๊ฐ ์ฌ์ค ๊ฐ์ด ์ ์์กํ๋ค.
์ด์ฐจํผ ์ด ๊ธ์ ์์ ์์ด์ง๊ฐ ๋๊ฐ๋ฆฌ ๊นจ์ง๋ ๊ณผ์ ์ด๋๊น ์ฝ์ด๋ ๋๊ธ ์๋ฌ์๋๋จ. ์ผ๊ธฐ๋ง๋ฅ ์๊ฐ ์ ๋ฆฌํ ๋ ค๊ณ ๊ธ์ฐ๋๊น.
ํ์ผ๋ช ๋ณด์ ใ ใ ใ ใ ใ
gosu
๋ฉ์์ด
bitmasking autotiling ๊ตฌ๊ธ์ ๊ฒ์ํด์ ์ฐพ์๋ด ๋์๋ ๋ฏ - dc App
ใณใณ