Xcode, C++ ์ด๋™ ์ƒ์„ฑ์ž ํ˜ธ์ถœ ์•ˆ๋  ๋•Œ
ยท
๊ฒŒ์ž„๊ฐœ๋ฐœ
์ตœ๊ทผ '์ด๊ฒƒ์ด C++์ด๋‹ค.'๋ฅผ ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ๋Š”๋ฐ '4์žฅ ๋ณต์‚ฌ ์ƒ์„ฑ์ž์™€ ์ž„์‹œ ๊ฐ์ฒด' ํŒŒํŠธ์—์„œ ์•„๋ž˜ ์†Œ๊ฐœํ•˜๋Š” ์ฝ”๋“œ์˜ ๊ฒฐ๊ณผ๊ฐ€ ์ฑ…๊ณผ ๋‹ฌ๋ผ ๊ตฌ๊ธ€์„ ํ†ตํ•ด ์—ฌ๋Ÿฌ ๋ธ”๋กœ๊ทธ, ์œ ํŠœ๋ธŒ๋ฅผ ๋ณด๋ฉด์„œ ํ•ด๊ฒฐ์ฑ…์„ ์ฐพ์•„์„œ ์ €์™€ ๊ฐ™์€ ๊ณ ๋ฏผ์œผ๋กœ ํž˜๋“  ๋ถ„๋“ค์„ ์œ„ํ•ด ์ œ ์ƒ๊ฐ๋„ ์ •๋ฆฌํ• ๊ฒธ ๊ธ€์„ ์จ๋ด…๋‹ˆ๋‹ค. ์ €๋Š” ๋งฅ OS์—์„œ Xcode๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ฝ”๋”ฉํ•˜์˜€์Šต๋‹ˆ๋‹ค. * ํ‹€๋ฆฐ ๋ถ€๋ถ„์ด ์žˆ๋‹ค๋ฉด ์•Œ๋ ค์ฃผ์„ธ์š”. #include using namespace std; class CTestData{ public : CTestData() { cout
BSP ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ด์šฉํ•œ ๋žœ๋ค ๋งต ์ƒ์„ฑ ใ…ก๋กœ๊ทธ๋ผ์ดํฌ
ยท
๊ฒŒ์ž„๊ฐœ๋ฐœ
์•ž์„  ๋กœ๊ทธ๋ผ์ดํฌ ๋งต ์ƒ์„ฑ ๋ฐฉ์‹ ๊ธ€์„ ํ†ตํ•ด ํ˜„์žฌ ๊ฐ€์žฅ ๋ณดํŽธ์ ์œผ๋กœ ์‚ฌ์šฉ๋˜๋Š” ๋กœ๊ทธ๋ผ์ดํฌ ๋งต ์ƒ์„ฑ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ค‘ ํ•˜๋‚˜๊ฐ€ BSP ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ผ๋Š” ๊ฒƒ์„ ์•Œ์•˜์Šต๋‹ˆ๋‹ค. ๊ทธ๋ž˜์„œ ์ด์ œ, ์ด๋ฅผ ์ง์ ‘ ๊ตฌํ˜„ํ•ด๋ณด๋ฉฐ ๊ณต๋ถ€ํ•ด๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋จผ์ €, BSP ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ด์šฉํ•œ ๋žœ๋ค ๋งต ์ƒ์„ฑ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์ ˆ์ฐจ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ๊ณต๊ฐ„์„ ๋‘ ๊ฐœ๋กœ ๊ณ„์†ํ•ด์„œ ๋‚˜๋ˆˆ๋‹ค. (๋‚˜๋ˆˆ ๊ณต๊ฐ„์„ ํŠธ๋ฆฌ๋กœ ๊ตฌ์„ฑ) ๋‚˜๋ˆˆ ๊ณต๊ฐ„์— ๊ณต๊ฐ„์„ ๋ฒ—์–ด๋‚˜์ง€ ์•Š๋Š” ํฌ๊ธฐ์˜ ๋ฐฉ์„ ๋งŒ๋“ ๋‹ค. ๋ฐฉ๋ผ๋ฆฌ ์„œ๋กœ ์ด์–ด์ค€๋‹ค. 1. ๊ณต๊ฐ„์„ ๋‘ ๊ฐœ๋กœ ๊ณ„์†ํ•ด์„œ ๋‚˜๋ˆˆ๋‹ค. BSP ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์‹ค์งˆ์ ์œผ๋กœ ์‚ฌ์šฉ๋˜๋Š” ๋‹จ๊ณ„๋กœ ์ด๋ฆ„์—์„œ๋„ ์•Œ ์ˆ˜ ์žˆ๋“ฏ์ด Binary Space Partitioning, ์ฆ‰ ๊ณต๊ฐ„์„ ๋‘ ๊ฐœ๋กœ ๋‚˜๋ˆ„์–ด ํŠธ๋ฆฌ๋กœ ์ €์žฅํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž…๋‹ˆ๋‹ค. BSP ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ž์ฒด๋Š” ์–ด๋–ค ๋ชจ์–‘์˜ ๊ณต๊ฐ„์œผ๋กœ๋“  ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ์ง€๋งŒ ์ €..
๋กœ๊ทธ๋ผ์ดํฌ ๋งต ์ƒ์„ฑ ๋ฐฉ์‹
ยท
๊ฒŒ์ž„๊ฐœ๋ฐœ
๋กœ๊ทธ๋ผ์ดํฌ ์žฅ๋ฅด์—์„œ๋Š” ๋ชจ๋“  ์š”์†Œใ…ก๋ฌผ์•ฝ, ๋ฌด๊ธฐ์˜ ์Šคํƒฏ, ์ฃผ๋ฌธ์„œ ๋“ฑ๋“ฑใ…ก๊ฐ€ ๋žœ๋คํ•˜๊ฒŒ ์ƒ์„ฑ๋˜๊ณ  ์ •ํ•ด์ง‘๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ๋žœ๋คํ•˜๊ฒŒ ์ •ํ•ด์ง€๋Š” ์š”์†Œ๋“ค ์ค‘ ๋กœ๊ทธ๋ผ์ดํฌ์—์„œ ๊ฐ€์žฅ ์ค‘์š”ํ•˜๋ฉด์„œ๋„ ๊ธฐ์ดˆ์ ์ธ ์š”์†Œ๋Š” ๋ฐ”๋กœ '๋งต'์ด๋ผ๊ณ  ์ƒ๊ฐํ•ฉ๋‹ˆ๋‹ค. ์•„๋ฌด๋ฆฌ ์•„์ดํ…œ, ๋ฌผ์•ฝ ๋“ฑ์ด ๋žœ๋คํ•˜๊ฒŒ ๊ธฐ๋Šฅํ•œ๋‹ค๊ณ  ํ•ด๋„ ํ•ญ์ƒ ๋˜‘๊ฐ™์€ ๋งต์„ ํ”Œ๋ ˆ์ดํ•œ๋‹ค๋ฉด ์ ์  ๋งต์— ์ต์ˆ™ํ•ด์ง€๋ฉฐ ํ”Œ๋ ˆ์ด์–ด์—๊ฒŒ '์„ฑ์žฅ'ํ•˜๋Š” ๋Š๋‚Œ์„ ์ค„ ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด๋Š” ๊ณง, ๋กœ๊ทธ๋ผ์ดํฌ ์žฅ๋ฅด์˜ ์žฌ๋ฏธ๋ฅผ ์žƒ์–ด๋ฒ„๋ฆฌ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๊ทธ๋Ÿฐ ์˜๋ฏธ์—์„œ ๋žœ๋คํ•œ ๋งต์˜ ์ƒ์„ฑ ๋ฐฉ์‹์€ ๋กœ๊ทธ๋ผ์ดํฌ ์žฅ๋ฅด์— ์žˆ์–ด ๋งค์šฐ ์ค‘์š”ํ•œ ์ฃผ์ œ๋ผ๊ณ  ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ž˜์„œ ์ด๋ฒˆ ๊ธฐํšŒ์— ๋กœ๊ทธ๋ผ์ดํฌ ๋งต ์ƒ์„ฑ ๋ฐฉ์‹์— ๋Œ€ํ•ด ์ž์„ธํžˆ ๊ณต๋ถ€ํ•ด๋ณด๊ณ ์ž ์ด๋Ÿฌํ•œ ๊ธ€์„ ์“ฐ๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ฐธ๊ณ ๋กœ, ์ €๋„ ์ด์ œ ๋ง‰ ๊ณต๋ถ€๋ฅผ ์‹œ์ž‘ํ•œ ํ•™๋ถ€์ƒ์ด๋ผ์„œ ์ •ํ™•ํ•œ ์ •๋ณด๊ฐ€ ์•„๋‹ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋จผ..
[1] ํฌ๋กฌ ๋‹ค์ด๋…ธ ๊ฒŒ์ž„ - ๋ฐฐ๊ฒฝ, ์บ๋ฆญํ„ฐ ๋งŒ๋“ค๊ธฐ
ยท
๊ฒŒ์ž„๊ฐœ๋ฐœ
์ผ๋‹จ ๊ฐ€์žฅ ๋จผ์ € ์ƒ๊ฐ๋‚˜๋Š”๊ฒŒ ๋ฐฐ๊ฒฝ, ์บ๋ฆญํ„ฐ๋ผ์„œ ์–˜๋„ค๋“ค์„ ๋งŒ๋“ค์–ด์ฃผ๊ธฐ ์œ„ํ•ด์„œ ๋จผ์ €, ์Šคํ”„๋ผ์ดํŠธ๋ฅผ ์ฐ์–ด์คฌ์Šต๋‹ˆ๋‹ค. ํฌ๋กฌ T-Rex ๊ฒŒ์ž„์—์„œ F12๋ฅผ ๋ˆ„๋ฅด๊ณ  ๋„คํŠธ์›Œํฌ ๋‹จ์„ ์‚ดํŽด๋ณด๋ฉด ์Šคํ”„๋ผ์ดํŠธ๋ฅผ ์ฐพ์„ ์ˆ˜ ์žˆ๋‹ค๊ณ  ํ•˜๋Š”๋ฐ, ์ €๋Š” ๋ชป์ฐพ์•„์„œ pixilart ์‚ฌ์ดํŠธ์—์„œ ์ง์ ‘ ์ฐ์—ˆ์Šต๋‹ˆ๋‹ค ใ…  ๊ณต๋ฃก์€ ๋‹ฌ๋ฆฌ๊ธฐ, ์•‰๊ธฐ, ์ฃฝ์Œ 3๊ฐ€์ง€ ์ƒํƒœ๊ฐ€ ์žˆ์–ด์„œ ์ด๋ฅผ ๊ฐ๊ฐ ์ฐ์–ด์ฃผ๊ณ  ๋ฐฐ๊ฒฝ์€ ๊ตฌ๋ฆ„์ด ์žˆ์ง€๋งŒ ์ง€๊ธˆ ๋‹น์žฅ ์ค‘์š”ํ•œ ๊ธฐ๋Šฅ์ด ์•„๋‹ˆ๋ผ์„œ ์ผ๋‹จ ๋Œ€์ถฉ ํ•˜๋Š˜์ƒ‰ ์‚ฌ์ง„ ๊ฐ€์ ธ๋‹ค ์‚ฌ์šฉํ•˜๊ธฐ๋กœ ํ•˜๊ณ  ๋ฐ”๋‹ฅ๋งŒ ์ง์ ‘ ์ฐ์–ด์คฌ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ฐ๋Š”๊น€์— ์„ ์ธ์žฅ๋„ ๊ฐ™์ด ์ฐ์–ด์คฌ์Šต๋‹ˆ๋‹ค. ์›๋ž˜ ์ต๋ฃก๋„ ์ฐ์–ด์•ผ ํ•˜๋Š”๋ฐ, ๊ธฐ๋ณธ์ ์ธ ๊ธฐ๋Šฅ๋งŒ ๋งŒ๋“œ๋Š” ๊ฒŒ ๋ชฉํ‘œ๋ผ์„œ ์ต๋ฃก์€ ๋‚˜์ค‘์— ์ฐ์–ด์ฃผ๊ฒ ์Šต๋‹ˆ๋‹ค. ์•„, ๊ทธ๋ฆฌ๊ณ  ์ด๊ฑฐ ์ฐ์œผ๋ฉด์„œ ํฌ๋กฌ T-Rex ๊ฒŒ์ž„์— ์•‰๊ธฐ ๊ธฐ๋Šฅ์ด ์žˆ๋Š” ๊ฑฐ ์ฒ˜์Œ ์•Œ์•˜์Šต๋‹ˆ๋‹ค.. ์ด ์Šคํ”„๋ผ์ดํŠธ๋“ค..
[0] ํฌ๋กฌ ๋‹ค์ด๋…ธ ๊ฒŒ์ž„ (T-Rex ๊ฒŒ์ž„)
ยท
๊ฒŒ์ž„๊ฐœ๋ฐœ
์กธ์—… ์ „์— ๊ทธ๋ž˜๋„ ๊ฒŒ์ž„ ํ•œ ๋ฒˆ์€ ๋งŒ๋“ค์–ด๋ด์•ผ๊ฒ ๋‹ค ์‹ถ์–ด์„œ ์ธ๋””๊ฒŒ์ž„ ๊ฐœ๋ฐœ์„ ๋ชฉํ‘œ๋กœ ํ•˜๊ณ , ์–ผ๋งˆ์ „ ์œ ๋‹ˆํ‹ฐ ์—”์ง„์— ๋Œ€ํ•ด ์ด ์˜์ƒ์œผ๋กœ ๋ฐฐ์› ์Šต๋‹ˆ๋‹ค. ์œ ๋‹ˆํ‹ฐ ์ฐ๋จน๋„ ํ•ด๋ดค๊ฒ ๋‹ค, ์ด์ œ ์ง์ ‘ ๊ฒŒ์ž„ ๊ฐœ๋ฐœ์„ ํ•ด๋ณด๊ณ  ์‹ถ์–ด์ ธ์„œ ์—ฐ์Šต๋„ ํ• ๊ฒธ ํฌ๋กฌ ๋‹ค์ด๋…ธ ๊ฒŒ์ž„ (T-Rex ๊ฒŒ์ž„)์„ ํ•œ๋ฒˆ ๋”ฐ๋ผ์„œ ๋˜‘๊ฐ™์ด ๋งŒ๋“ค์–ด๋ณด๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค.  ์Šคํ”„๋ผ์ดํŠธ๋„ ์ „๋ถ€ ์ง์ ‘ ๋”ฐ๋ผ ์ฐ์–ด๋ณด๊ณ , ๋ฐฐ๊ฒฝ์ด๋‚˜ ๋‚œ์ด๋„, ์ ํ”„, ์•‰๊ธฐ ๋“ฑ ๊ธฐ๋Šฅ๋„ ์ง์ ‘ ๋งŒ๋“ค์–ด๋ณด๋ฉด์„œ ๊ฐœ๋ฐœ ๊ณผ์ •์„ ์ข€ ๊ณต๋ถ€ํ•ด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค.