2D OBB๋ฅผ ์ง์ ๊ตฌํํ๋ ค๊ณ ํ๋๋ฐ ์ ๊ฐ ๋ถ๋ฆฌ์ถ(SAT) ์ด๋ก ๊ธฐ๋ฐ์ด๋ผ๊ณ ํ๋๋ผ
SAT์์ ๋ถ๋ฆฌ์ถ์ ์ฐพ์์ผํ๋๋ฐ ๋ถ๋ฆฌ์ถ์ ๋ค์๊ณผ ๊ฐ์ด ์ ์ํ๋ค๊ณ ํจ
1. A์ ๋ฉด ์ค, ํ๋์ ๋ฒ์ ๋ฒกํฐ
2. B์ ๋ฉด ์ค, ํ๋์ ๋ฒ์ ๋ฒกํฐ
3. A์ ๋ณ๊ณผ B์ ๋ณ์ ๋์์ ์์ง์ธ์ถ
์์ผ์ด์ค๋ย
1. A์ ๋ฉด๋ฒ์ ๋ฒกํฐ 4๊ฐ
2. B์ ๋ฉด๋ฒ์ ๋ฒกํฐ 4๊ฐ
3. A์ ๊ฐ๋ณ์ ๋ํด์ B์ ๋ณ์ด๋ ๋์์ ์์ง์ด ๋๋ ์ผ์ด์ค๋ 2๊ฐ์ฉ ์์ผ๋ฏ๋ก 2 * 2 * 2 * 2ย
์ด 16๊ฐ
์๋์ผ์ด์ค๋
1. A์ ๋ฉด๋ฒ์ ๋ฒกํฐ 4๊ฐ
2. B์ ๋ฉด๋ฒ์ ๋ฒกํฐ 4๊ฐ
3. A์ ๊ฐ ๋ณ์๋ํด์ B์ ๋ณ์ด ์์ง์ด๋๋ ๋ฒกํฐ๋ ์์ผ๋ฏ๋ก 0๊ฐ
๋ฐ๋ผ์ 4 + 4 + 0
์ด๋ ๊ฒ ๊ณ์ฐํ๋๊ฒ๋ง๋? ๊ทผ๋ฐ ์ต์ข ์ ์ผ๋ก๋ ํํ์ธ ๋ฒกํฐ๋ ํ๋๋ง ์ ํํด๋ ๋๋ค๊ณ ํ๋๋ผ๊ณ
๊ทธ๋์ 1์ ๋ฉด๋ฒ์ ๋ฒกํฐ 2๊ฐ๋ง ๋ฝ์์ ๊ฒ์ฌํ๋ฉด๋๊ณ (์ด๊ฒ AABB์ธ๋ฏ..?)
2.๋ A์ ๋ฉด๋ฒ์ ๋ฒกํฐ ๋๊ฐ๋ B์ ๋ฉด๋ฒ์ ๋ฒกํฐ 2๊ฐ ์ด 4๊ฐ ๋ฝ์์ ๊ฒ์ฌํ๋ฉด ๋๋ค
์ด๋ ๊ฒ ์ดํดํ๋๋ฐ ๋ง์๊น?
๋ง์ฆ
์ฌ์ค OBB์ถฉ๋์ด๋๊น ๊ฒฐ๊ตญ ๋ค ์ง์ฌ๊ฐํ์ด๋ผ์ A๊บผ ์์ง์ถ 2๊ฐ B๊บผ ์์ง์ถ 2๊ฐ ์ด 4๊ฐ๋ง ์ฒ๋ฆฌํ๋ฉด ๋๊ณ ์์ผ์ด์ค์ ๋ฐ๋ก ๋์ํ ํ์ ์์ด ์๋์ผ์ด์ค๋ง ๊ตฌํํ๋ฉด ์ ์๋ ํจ
๊ทธ๋ ๊ตฌ๋จผ ํน์ ๋ชฐ๋ผ์ ์ง๋ฌธํด๋ดฃ์ ๋ต๋ณ ใฑใ
3๋ฒ์ 3D ์ผ ๋ Cross ํด๊ฐ์ง๊ณ ๋์ค๋ ๊ฑธ ์ ๊ธฐํ๋๊ฑฐ๋ผ 2D์์ 3๋ฒ์ ํ์์๊ณ ์ง์ฌ๊ฐํ ๋ฒ์ ๋ฒกํฐ ๋ฐฉํฅ์ ๋ถํธ๋ง ๋ค๋ฅด๊ณ ๊ฐ์ ์ ์ ๋์ฌ์ ธ ์๋๊ฑฐ๋ผ ๊ฐ์ด ์ฒ๋ฆฌํ๋ฉด ๋จ ์ฆ, 2D์์ SAT์ถ์ OBB Box A,B ๋๊ฐ๊ฐ ์์ ๋ 1. A๋ฐ์ค์ X๋ฐฉํฅ, Y๋ฐฉํฅ 2. B๋ฐ์ค์ X๋ฐฉํฅ, Y๋ฐฉํฅ ์ด๋ ๊ฒ ์ด 4๊ฐ์ ๋ถ๋ฆฌ์ถ์ ๋ํด์ ํ ์คํธ ํ๋ฉด ๋จ.
ใ ใ ใฑใ ใฑใ
๋ง๋ ๊ฑฐ์ข ๋ณด์ฌ์ฅฌ์ผ - dc App