
Linear-Time Poisson-Disk Patterns
: ๋ณธ ๋ ผ๋ฌธ์ ํฌ์์ก ๋์คํฌ ํจํด ์์ฑ์ ๋ํ ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ํ๋ฉฐ, ์ด๋ O(N) ์๊ฐ ๋ณต์ก๋๋ฅผ ๋ณด์ฅํ๋ค. ์ด ์ฐ๊ตฌ์ ํต์ฌ ์์ด๋์ด๋ ๋ ๊ฐ์ง ๋ฐ์ดํฐ ๊ตฌ์กฐ๋ฅผ ํ์ฉํ๋ ๊ฒ์ด๋ค: ์ ์ด ์ถ๊ฐ๋ ์ ์๋ ์์ญ ๊ทธ๋ฆฌ๋์ ์๋ก์ด ์ ์ด ์์ฑ๋ ์์ญ ์งํฉ (๊ทธ๋ฆฌ๋์ ํ์ ์งํฉ). ์ด๋ฌํ ์ ๊ทผ๋ฒ์ ๊ธฐ์กด ๋ฐฉ๋ฒ๋ค์ ๋นํด ํฅ์๋ ํจ์จ์ฑ์ ์ ๊ณตํ๋ค. 1. ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌ์ฑ ์์ ์์ญ ๊ทธ๋ฆฌ๋ : ์ด๋ ์ ์ฒด ๊ณต๊ฐ์ ์์ ์ฌ๊ฐํ์ผ๋ก ๋๋์ด, ๊ฐ ์์ญ์์ ์ต๋ ํ ๊ฐ์ ์ ๋ง ์์ฑ๋ ์ ์๋๋ก ํ๋ค. ์๋ก์ด ์ ์์ฑ ์์ญ ์งํฉ : ์ด๋ ์ ์ด ์ถ๊ฐ๋ ๊ฐ๋ฅ์ฑ์ด
