sweep and prune์ ๊ต์๋๊ป์ ํน์ ๋
ผ๋ฌธ์ ์ฝ์ผ๋ผ๊ณ ํ์
จ์ ๋ ๋ณธ ๋ฐฉ๋ฒ์
๋๋ค ํ์ง๋ง ํ๊ธ ํด์์ด ๋ ํฌ์คํ
์ด ์์ด์ ๊ฐ๋จํ๊ฒ ๋ฒ์ญํ์ฌ ๋๊ณ ์ ์ ์ถ๊ฐ ๋ฐ ๋ณด์ํ ์์ ์
๋๋ค ํด๋น ํฌ์คํ
์ https://github.com/mattleibow/jitterphysics/wiki/Sweep-and-Prune ์ ํ๊ตญ์ด๋ก ํด์ํ ํฌ์คํ
์ผ๋ก ๋ฌธ์ ๊ฐ๋ ์ ์ญ์ ํ๋๋ก ํ๊ฒ ์ต๋๋ค ๊ด์ญ ์ถฉ๋ ์์คํ
์ ๋ชจ๋ ๋ฌผ๋ฆฌ ์์ง์ ํต์ฌ ๊ณผ์ ์ค ํ๋์
๋๋ค. ์ด๋ฏธ ๊ด์ญ ์ถฉ๋์ ๋ํด ๋์น ๊ฒ ์๋ค๋ฉด ๊ด์ญ ์ถฉ๋์์คํ
์ ์ต์ ํํ๋ ์ฝ๋๋ฅผ ์ง์ ๋ณต๊ตฌํ๊ธฐ๋ ์ด๋ ต์ต๋๋ค. ๋ฌผ๋ฆฌ ์์ง์์ ์ถฉ๋ ๋จ๊ณ์๋ 3๊ฐ์ง๊ฐ ์์ต๋๋ค. 1. Broadphase : ๊ด๋ํ ๋ฒ์ - ์ฌ๊ธฐ์ ์ด๋ค ์ถฉ๋์ด ์ค์ ๋ก ์ผ์ด๋ ์ ์๋์ง๋ฅผ ๊ฐ์งํ๊ณ , ์ถฉ๋ํ ์ ์๋ ..
[CG] Sweep and Prune ์๊ณ ๋ฆฌ์ฆ(SAP)
sweep and prune์ ๊ต์๋๊ป์ ํน์ ๋
ผ๋ฌธ์ ์ฝ์ผ๋ผ๊ณ ํ์
จ์ ๋ ๋ณธ ๋ฐฉ๋ฒ์
๋๋ค ํ์ง๋ง ํ๊ธ ํด์์ด ๋ ํฌ์คํ
์ด ์์ด์ ๊ฐ๋จํ๊ฒ ๋ฒ์ญํ์ฌ ๋๊ณ ์ ์ ์ถ๊ฐ ๋ฐ ๋ณด์ํ ์์ ์
๋๋ค ํด๋น ํฌ์คํ
์ https://github.com/mattleibow/jitterphysics/wiki/Sweep-and-Prune ์ ํ๊ตญ์ด๋ก ํด์ํ ํฌ์คํ
์ผ๋ก ๋ฌธ์ ๊ฐ๋ ์ ์ญ์ ํ๋๋ก ํ๊ฒ ์ต๋๋ค ๊ด์ญ ์ถฉ๋ ์์คํ
์ ๋ชจ๋ ๋ฌผ๋ฆฌ ์์ง์ ํต์ฌ ๊ณผ์ ์ค ํ๋์
๋๋ค. ์ด๋ฏธ ๊ด์ญ ์ถฉ๋์ ๋ํด ๋์น ๊ฒ ์๋ค๋ฉด ๊ด์ญ ์ถฉ๋์์คํ
์ ์ต์ ํํ๋ ์ฝ๋๋ฅผ ์ง์ ๋ณต๊ตฌํ๊ธฐ๋ ์ด๋ ต์ต๋๋ค. ๋ฌผ๋ฆฌ ์์ง์์ ์ถฉ๋ ๋จ๊ณ์๋ 3๊ฐ์ง๊ฐ ์์ต๋๋ค. 1. Broadphase : ๊ด๋ํ ๋ฒ์ - ์ฌ๊ธฐ์ ์ด๋ค ์ถฉ๋์ด ์ค์ ๋ก ์ผ์ด๋ ์ ์๋์ง๋ฅผ ๊ฐ์งํ๊ณ , ์ถฉ๋ํ ์ ์๋ ..
2019.11.20