[CG] Sweep and Prune ์•Œ๊ณ ๋ฆฌ์ฆ˜(SAP)
ยท
๊ณต๋ถ€/OpenGL
sweep and prune์€ ๊ต์ˆ˜๋‹˜๊ป˜์„œ ํŠน์ • ๋…ผ๋ฌธ์„ ์ฝ์œผ๋ผ๊ณ  ํ•˜์…จ์„ ๋•Œ ๋ณธ ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹คํ•˜์ง€๋งŒ ํ•œ๊ธ€ ํ•ด์„์ด ๋œ ํฌ์ŠคํŒ…์ด ์—†์–ด์„œ ๊ฐ„๋‹จํ•˜๊ฒŒ ๋ฒˆ์—ญํ•˜์—ฌ ๋†“๊ณ  ์ ์  ์ถ”๊ฐ€ ๋ฐ ๋ณด์™„ํ•  ์˜ˆ์ •์ž…๋‹ˆ๋‹คํ•ด๋‹น ํฌ์ŠคํŒ…์€ https://github.com/mattleibow/jitterphysics/wiki/Sweep-and-Prune ์„ ํ•œ๊ตญ์–ด๋กœ ํ•ด์„ํ•œ ํฌ์ŠคํŒ…์œผ๋กœ ๋ฌธ์ œ๊ฐ€๋  ์‹œ ์‚ญ์ œํ•˜๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค   ๊ด‘์—ญ ์ถฉ๋Œ ์‹œ์Šคํ…œ์€ ๋ชจ๋“  ๋ฌผ๋ฆฌ ์—”์ง„์˜ ํ•ต์‹ฌ ๊ณผ์ • ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค.์ด๋ฏธ ๊ด‘์—ญ ์ถฉ๋Œ์— ๋Œ€ํ•ด ๋†“์นœ ๊ฒŒ ์žˆ๋‹ค๋ฉด ๊ด‘์—ญ ์ถฉ๋Œ์‹œ์Šคํ…œ์„ ์ตœ์ ํ™”ํ•˜๋Š” ์ฝ”๋“œ๋ฅผ ์งœ์„œ ๋ณต๊ตฌํ•˜๊ธฐ๋Š” ์–ด๋ ต์Šต๋‹ˆ๋‹ค.๋ฌผ๋ฆฌ ์—”์ง„์—์„œ ์ถฉ๋Œ ๋‹จ๊ณ„์—๋Š” 3๊ฐ€์ง€๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. 1. Broadphase : ๊ด‘๋Œ€ํ•œ ๋ฒ”์œ„- ์—ฌ๊ธฐ์„œ ์–ด๋–ค ์ถฉ๋Œ์ด ์‹ค์ œ๋กœ ์ผ์–ด๋‚  ์ˆ˜ ์žˆ๋Š”์ง€๋ฅผ ๊ฐ์ง€ํ•˜๊ณ , ์ถฉ๋Œํ•  ์ˆ˜ ์—†๋Š” ์ถฉ๋Œ์„..