์ง๊ธ์ ์ฒญํฌ๋ณ๋ก ๋ณ๋์ ํ์ผ์ ๋ชจ๋ ๋ธ๋ก[16,16,16]์ ์ ์ฅํ๋๋ฐ, ์ด์ง ๋ฒ๊ฑฐ์
์ฒญํฌ๋ฅผ ํ์นธ ์ด๋ํ๋ฉด, ์ฒญํฌ๋ก๋ ๊ฑฐ๋ฆฌ๊ฐ 8์ด๋ผ์, 17x17๊ฐ์ ์ฒญํฌ๋ฅผ ๋ก๋(์์ฑ)ํด์ผ ํจ.
์ฒญํฌ๋ฅผ ์์ฑ/๋ก๋
1.ํ์ผ ๋๋ ํ ๋ฆฌ ํ์ธ/์ ๊ทผ
2. ์ ์ฅ ์ฃผ์๋ฅผ ๊ณ์ฐํ๊ธฐ ์ํด, ์ซ์๋ฅผ ์คํธ๋ง์ผ๋ก ๋ณํํ๋ ์์
์ด๋ฐ๊ฒ ํ ํ๋ ์์ ์๋ฐฑ๋ฒ(17x17) ๋์๊ฐ์ ์ฒญํฌ ์ ๋ฐ์ดํธ๊ฐ ์ผ์ด๋ ๋ ๋ง์ด ๋๊ฒผ์์
์ฒญํฌ ํ๋ ์ด๋ํ ๋
์ธ๋ก๋ 289์ฒญํฌ -> ์ ์ฅ 289ํ
๋ก๋ 289์ฒญํฌ -> ๋ก๋ 289ํ
์ฌ๊ธฐ์ ๋งค๋ฒ ์ซ์->์คํธ๋ง ๋ณํ์ด ๋ง์ด ์ผ์ด๋๊ณ , ํ์ผ ๋๋ ํ ๋ฆฌ๋ฅผ ํ์ธ ํ๊ณ ์์์
์ง์ง ํ๋กํ์ผ๋ง ๋๋ฆฌ๊ณ ๊น์ง ๋๋๊ฒ, ์คํธ๋ง๋ณํ ์์ ์ด ๋ฉ์ฌ๋ฅผ ์์ฑํด์ฃผ๋ ์์ ๋ณด๋ค cpu๋ฅผ ๋ง์ด ๋จน์์
๊ทธ๋ฆฌ๊ณ ํ์ฌ 16,16,16 ๋ธ๋ก ์ ๋ถ๋ฅผ ์ ์ฅํด์ ๊ทธ ์ฉ๋์ด ์๋นํ ํผ.
์ฒญํฌ ํ๋์ 4kb
๋ง์ธํฌ๋ํํธ๋ฅผ ์ฐธ๊ณ ํด์
์ฒญํฌ 8,8,8๋ก ๋ค์ํ๋ฒ region์ผ๋ก ๋ฌถ์ด์ ํ๋์ ์ธ์ด๋ธ ํ์ผ๋ก ์ ์ฅํ๊ณ ,
region์ ์ด๋ํ ๋, ํ์ฌ region์ ๋๋ฌ์ผ region๋ค์ ๋ก๋ํ๋ ๋ฐฉ์์ผ๋ก ๋ฐ๊ฟ ์์ ์.
๊ทธ๋ฆฌ๊ณ ๊ธฐ๋ณธ ์์ฑ๋ ์งํ์ ์ ์ฅํ์ง ์๊ณ ๊ทธ ์์์ ์ถ๊ฐ/์ ๊ฑฐํ ๋ธ๋ญ๋ง ์ขํ์ ํจ๊ป ์ ์ฅ์ํค๋ ๋ฐฉ์์ผ๋ก ์ ์ฅํ ์๊ฐ.
๋งต์ ๋ก๋ํ ๋, ๋ ธ์ด์ฆ ํจ์๋ก ์งํ์ ์์ฑ ํ, ๋ก๋๋ ๋ฐ์ดํฐ์ ๋ฐ๋ผ ๋ธ๋ญ์ ์ถ๊ฐ/์ ๊ฑฐํ๋ ๋ฐฉ์
์ด๋ฌ๋ฉด ๋งต ์ฉ๋๋ ์ค์ด๋ค๊ณ , ํ๋๋์คํฌ์ ํ๋ฒ๋ง ์ ๊ทผํด๋ ๋๋ ์ฌ๋ฌ๋ชจ๋ก ๋ ์ข์ ๋ฏ ํจ.
ํ๋์ region์์ ์ํ ๊ฐ ์ฒญํฌ๋ง๋ค ์ ์ฅํ ๋ฐ์ดํธ ๋ฐฐ์ด์ ๋ฐ๋ก ์ ์ฅํด๋๊ณ , ๋ณ๊ฒฝ์ด ์ผ์ด๋ ์ฒญํฌ์ ๋ฐ์ดํธ ๋ฐฐ์ด์ ์์ ,
์ ์ฅํ ๋๋ 8x8x8๊ฐ์ ๋ฐ์ดํธ ๋ฐฐ์ด์ ์ด์ด์ค์ ์ ์ฅ
๋ฐ์ดํฐ ๋ก๋/์ธ์ด๋ธ - region๋จ์๋ก ์ผ์ด๋จ - ๋ฐ์ดํฐ๋ ๋จ์ํ ๋ฐ์ดํธ ๋ฐฐ์ด๋ก ์กด์ฌํจ
์ฒญํฌ ๋ก๋ - ๊ฑฐ๋ฆฌ n ์ด๋ด์ ์ฒญํฌ ์์ ๋ธ๋ก์ ๋ฐ์ดํฐ๋ก๋ถํฐ ๊ณ์ฐ/๋ก๋ - ์ฒญํฌ์ ๋ธ๋ก[,,]๋ฐฐ์ด ๊ณ์ฐ/์ฑ์๋ฃ๊ธฐ
๋ฉ์ฌ ๋ก๋ - ๊ฑฐ๋ฆฌ m ์ด๋ด์ ์ฒญํฌ์ ๋ธ๋ก์ ๋ณด๋ก๋ถํฐ ๋ฉ์ฌ ์์ฑ
์ฒญํฌ๋ฅผ x,y,z๋ฐฉํฅ์ผ๋ก ๋ฌดํํ ๋ป์ด๋๊ฐ ์ ์๋๋ก ํ๋๋ ๋ญ๊ฐ ๋๊ฒ ๋ถ๋ด์ค๋ฌ์
ํ์ง๋ง ์ฐ์ฃผ๋ ๋ง๋ค ์๊ฐ์ด๋ผ y๋ฐฉํฅ์ ํฌ๊ธฐํ ์๊ฐ ์์
๊ทธ ์ธ ํ ์์ ์ผ๋ก๋
๋ฉ์ฌ ์์ฑ ์ต์ ํ
๋ธ๋ก ํ์ ์ถ๊ฐ - ์์ง ๋ธ๋ก์ ํ๋์ง๋ง ํ ์ค์ณ๋ง ์ค๋นํ๋ค๋ฉด, ์ถ๊ฐํ ์ ์์
๋ฉ์ฌ ์์ฑ - ํฌ๋ช ํ ๋ธ๋ก, ๋ธ๋ก์ด ์๋ ๋ธ๋ก(๊ฝ?)์ ๊ฒฝ์ฐ์ ๋ํ ๋๋น
๋ฉ์ฌ ์๊ณ ๋ฆฌ์ฆ - ์ข ๋ ์ด์๊ฒ ๋ฉ์ฌ๊ฐ ์์ฑ๋๋๋ก ํจ.
๋น, ๊ทธ๋ฆผ์ ๋ฑ์ ์ด๋ค ๋ฐฉ์์ผ๋ก ์ฒ๋ฆฌํ๋์ง ์์๋ด - ๋ฐซ ๊ณ์ฐ, ์์ด๋
์๋ ๋ฐ๊ธฐ - ๋ฎ/๋ฐค
์ฝ๋ ์ ๋ฆฌ
๋ด์ผ์ ์๋ง ์ธ์ด๋ธ/๋ก๋ ๋ฐฉ์์ ์์ ์ ์๋๋ก ๋ฐ๊ฟ๋ฏ
๋นจ๋ฆฌ ํ๋ ์ด์ด๋ ๋ฃ๊ณ ๋๋ฌด๋ ์ฌ๊ณ ๋ธ๋ก ์ค์น/ํ๊ดด ๊ธฐ๋ฅ๋ ๋ฃ๊ณ ์ถ์๋ฐ ๊ทธ ์ ์ ํ ๊ฒ ๋๋ฌด ๋ง์
์๋ ๋ญ๊ฐ ์์ฒญ ์ด์ฌํ ํ๋๋ฐ ๋๋์๋ณด๋ ๋ฑํ ๋ฐ๋๊ฒ ์๋ค
๋๊ธ 1